Cheap Hotels in South Eastern Region from AU$256

"We had an absolutely outstanding stay at The Phoenicia Malta. From the moment we arrived, everything was handled with professionalism, warmth, and genuine attention to detail. The service is impeccable—staff are consistently friendly, helpful, and proactive, making you feel truly welcomed and cared for. The hotel is beautiful and elegant, with a timeless atmosphere and superb upkeep throughout. Our suit was spotless, comfortable, and very well-equipped, with excellent sleep quality and a relaxing vibe. Breakfast was excellent with great variety and high-quality ingredients, and the overall dining experience was impressive. The facilities are superb, and the outdoor areas are especially relaxing—perfect for unwinding after a day out. The location is also ideal: central, convenient, and close to everything, yet the hotel still feels calm and luxurious. Simply put, this hotel is excellent in everything—service, cleanliness, comfort, food, facilities, and location. Highly recommended, and we will definitely return. "

"Lovely stay"

"This hotel is fabulous. The rooms and all facilities are high standard and spotlessly clean. Breakfast choice and quality is very good"

"Great hotel and hospitality was most welcoming"

"Perfect location, peaceful and a short walk to main street. Junior suit was beautiful with stunning city & ocean views looking towards Sliema. Small balcony but it was too cold for us to use. Excellent facilities - safe, hairdryer, coffee and tea, filtered water available. Breakfast offers good selection. We had an early flight and reception arranged for a breakfast box for us to take out - sandwich, fruit, bottled water and bottle of OJ. Wonderful and friendly staff. Enjoyed our short stay "

"Staffs were very kind and nice."

"friendly staff"

"Comfortable, clean and great location a short walking distance to restaurants, shops and the old town sites. Excellent breakfast and great service. Will definitely stay here the next time. "

"Let me start with a 'la carte breakfast: the selection and quality was very good. The hotel is clean and our room was fair size. The location is excellent - steps from the famous St. John's cathedral. You will have to take a few steps from the nearby street but it is very close. The hotel offers 24 hour front desk so we had no issue checking out in the middle of the night to catch our early flight. Someone mentioned mosquitos - indeed we had some in our room."