A coastal cityscape with a prominent dome and spires, a fortified wall, and a calm sea reflecting the buildings.

South Eastern Region Budget Hotels

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on South Eastern Region Budget Hotels

Our top choices for South Eastern Region cheap hotels

A rooftop pool with a clear view of the sea and buildings in the distance.

1. The Gomerino Hotel

The Gomerino Hotel
4.0 star property
Valletta
9.6 out of 10, Exceptional, (1,002 reviews)
"Great Location, nice hotel,"
United Kingdom
Graham
The price is RM1,016
RM1,100 total
includes taxes & fees
18 Oct - 19 Oct
The Gomerino Hotel
A spacious lobby with a marble floor, a central table with flowers, and a seating area with a chair.

2. Domus Zamittello

Domus Zamittello
4.0 star property
Valletta
9.8 out of 10, Exceptional, (380 reviews)
"Amazing location, staff, and breakfast"
United States
Sarah
Domus Zamittello
A beachside hotel with sun loungers and umbrellas, a rocky shoreline, and buildings in the background.

3. Grand Hotel Excelsior

Grand Hotel Excelsior
5.0 star property
Floriana
8.8 out of 10, Excellent, (1,007 reviews)
"We absolutely love coming to this hotel, the staff are great, facilities are great. Can’t wait to come back."
United Kingdom
Felicity
The price is RM709
RM772 total
includes taxes & fees
9 Nov - 10 Nov
Grand Hotel Excelsior
A pool area with a stone wall and a small building in the background.

4. The Phoenicia Malta - The Leading Hotels of the World

The Phoenicia Malta - The Leading Hotels of the World
5.0 star property
Floriana
9.4 out of 10, Exceptional, (1,002 reviews)
"Location is fantastic"
United States
Adelaide
The price is RM1,929
RM2,077 total
includes taxes & fees
1 Nov - 2 Nov
The Phoenicia Malta - The Leading Hotels of the World
A spacious outdoor seating area with stone walls, modern furniture, and potted plants.

5. 66 Saint Pauls & Spa

66 Saint Pauls & Spa
4.5 star property
Valletta
9.6 out of 10, Exceptional, (573 reviews)
"Fantastic staff and great location."
United States
Arleen
The price is RM962
RM1,043 total
includes taxes & fees
25 Oct - 26 Oct
66 Saint Pauls & Spa
A modern bedroom with a large bed, wooden beams, a ceiling fan, a vanity with a mirror, and a nightstand with a lamp.

6. Palazzo Consiglia - IK Collection

Palazzo Consiglia - IK Collection
4.5 star property
Valletta
9.6 out of 10, Exceptional, (458 reviews)
"The hotel is very quiet at night while it is close to various activities. The staff members were excellent, especially Ton and Letitia. We also appreciated using the spa (dry and wet sauna and jaccuzi pool) on the day of departure. We can recommend this hotel for anyone traveling to Malta."
United States
Seung-kyung
The price is RM987
RM1,070 total
includes taxes & fees
3 Nov - 4 Nov
Palazzo Consiglia - IK Collection
A rooftop pool with lounge chairs, a modern building with large windows, and a city skyline with a prominent dome in the background.

7. The Embassy Valletta Hotel

The Embassy Valletta Hotel
4.5 star property
Valletta
9.4 out of 10, Exceptional, (572 reviews)
"Beautiful hotel and location. Pool and restaurant were amazing and staff so helpful. Fantastic stay, thank you!"
United Kingdom
Lucy
The price is RM962
RM1,043 total
includes taxes & fees
1 Nov - 2 Nov
The Embassy Valletta Hotel
A spa area with a pool, stone walls, and seating.

8. Iniala Valletta

Iniala Valletta
5.0 star property
Valletta
9.8 out of 10, Exceptional, (126 reviews)
"Excellent position for Valletta and getting over to Senglia and Birgu. Restaurant ION is a true highlight."
United Kingdom
Timothy Peter
The price is RM1,818
RM1,959 total
includes taxes & fees
3 Nov - 4 Nov
Iniala Valletta
A rooftop terrace with outdoor seating, a view of the city, and a historic building in the background.

9. Palazzo Ignazio

Palazzo Ignazio
3.5 star property
Valletta
9.4 out of 10, Exceptional, (239 reviews)
"Perfect for our family - gorgeous room and bathroom, spotlessly clean and really helpful staff - especially Devla. Great location too."
United Kingdom
Brid
The price is RM770
RM837 total
includes taxes & fees
9 Nov - 10 Nov
Palazzo Ignazio
A marina with boats docked, a cityscape with historic buildings, and a prominent clock tower.

10. Cugo Gran Macina Malta

Cugo Gran Macina Malta
5.0 star property
Senglea
9.6 out of 10, Exceptional, (345 reviews)
"The hotel was beautiful and very clean."
United States
Patty
The price is RM1,871
RM2,016 total
includes taxes & fees
1 Nov - 2 Nov
Cugo Gran Macina Malta
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Top South Eastern Region Hotel Reviews

The Phoenicia Malta - The Leading Hotels of the World

The Phoenicia Malta - The Leading Hotels of the World

10/10 Excellent
"Very central and nice"
Munir 2-night trip
Posted 1 day ago
The Phoenicia Malta - The Leading Hotels of the World
Cerviola Hotel

Cerviola Hotel

8/10 Good
"We arrived to be told our room was in TJ Boutique it was clean but no furniture on balcony, so going for breakfast was a walk to the hotel we only went twice because it was like a feeding frenzy. staff we didnt see many as our room was in the boutique and was not manned.the cleaner was so lovely and helpful Harry's Arms was the best part the staff were great the pool was ok not the best but glad ir wasnt salt water I would return but I would like to know in advance if I wasnt in the main hotel as I would not book with breakfast as walking to the main hotel every morning and having to find a table wasnt great"
tina 7-night trip
Posted 2 months ago
Cerviola Hotel