Without a doubt, one of the best places to stay in the capital of the island is in the heart of the old city of Nicosia where one will mostly find four and five star hotels, along with a selection of business and budget hotels. Residing just on the outskirts of the walled city is ideal for exploring the vibrant city, brimming with history and tradition.