Valletta, Malta's compact capital, is packed with affordable hotels inside its historic fortifications. Many budget-friendly properties occupy restored 16th- and 17th-century buildings, offering free WiFi, air conditioning, and breakfast at around €70-€100 per night. Staying in the city center puts you steps from St John's Co-Cathedral, Upper Barrakka Gardens, and the Grand Harbour. To get the best deals, book early or travel in spring or autumn.
Top-rated options include the Osborne Hotel (score 89) with a rooftop swimming pool and Grand Harbour views, Hotel Castille (score 78) featuring a rooftop restaurant and wine cellar, the Grand Harbour Hotel (score 86) with a sun terrace near the promenade, and Casa Reale Boutique Hotel (score 89) offering modern rooms and excellent breakfast. All are within walking distance of Valletta's bus terminus, providing cheap transport to beaches and villages.