Compare hotels in South Eastern Region from AU$192

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Explore these top cities in South Eastern Region

Top trending hotels in South Eastern Region

Grand Hotel Excelsior

Grand Hotel Excelsior

5 out of 5
Great Siege Road Floriana Malta
Fully refundableReserve now, pay when you stay
With a stay at Grand Hotel Excelsior, you'll be centrally located in Floriana, a 3-minute drive from Malta Experience and 8 minutes from St George's Beach.
Opens in a new windowGrand Hotel Excelsior
Palais Le Brun

Palais Le Brun

4.5 out of 5
101 old bakery street Valletta
Fully refundableReserve now, pay when you stay
With a stay at Palais Le Brun, you'll be centrally located in Valletta, a 1-minute drive from Malta Experience and 11 minutes from St George's Beach.
Opens in a new windowPalais Le Brun
The Gomerino Hotel

The Gomerino Hotel

4 out of 5
247 St Paul St Valletta
Fully refundableReserve now, pay when you stay
With a stay at The Gomerino Hotel, you'll be centrally located in Valletta, a 1-minute drive from Malta Experience and 9 minutes from St George's Beach.
Opens in a new windowThe Gomerino Hotel
Save an average of 15% on thousands of hotels when you're signed in
Melior Boutique Hotel

Melior Boutique Hotel

3 out of 5
300 Republic St Valletta
Fully refundableReserve now, pay when you stay
With a stay at Melior Boutique Hotel, you'll be centrally located in Valletta, a 1-minute drive from Malta Experience and 11 minutes from St George's Beach.
Opens in a new windowMelior Boutique Hotel
The Embassy Valletta Hotel

The Embassy Valletta Hotel

4.5 out of 5
Strait street 173 Valletta
Fully refundableReserve now, pay when you stay
The price is AU$295 per night from 8 Jan to 9 Jan
AU$295
8 Jan - 9 Jan 2026
includes taxes & fees
With a stay at The Embassy Valletta Hotel, you'll be centrally located in Valletta, steps from Grand Harbour and within a 5-minute walk of Manoel Theatre.
Opens in a new windowThe Embassy Valletta Hotel
The Phoenicia Malta - The Leading Hotels of the World

The Phoenicia Malta - The Leading Hotels of the World

5 out of 5
The Mall Floriana Malta
Fully refundableReserve now, pay when you stay
The price is AU$632 per night from 21 Dec to 22 Dec
AU$632
21 Dec - 22 Dec
includes taxes & fees
With a stay at The Phoenicia Malta - The Leading Hotels of the World, you'll be centrally located in Floriana, within a 10-minute walk of Upper Barrakka Gardens ...
Opens in a new windowThe Phoenicia Malta - The Leading Hotels of the World
Iniala Harbour House

Iniala Harbour House

5 out of 5
12, St. Barbara Bastions Valletta
With a stay at Iniala Harbour House, you'll be centrally located in Valletta, steps from Grand Harbour and within a 5-minute walk of Upper Barrakka Gardens.
Opens in a new windowIniala Harbour House
La Falconeria Hotel

La Falconeria Hotel

3 out of 5
62 Melita Street Valletta
Fully refundableReserve now, pay when you stay
The price is AU$242 per night from 4 Jan to 5 Jan
AU$242
4 Jan - 5 Jan 2026
includes taxes & fees
With a stay at La Falconeria Hotel, you'll be centrally located in Valletta, steps from St Francis Church and National Museum of Archaeology.
Opens in a new windowLa Falconeria Hotel
19 Rooms

19 Rooms

4 out of 5
87 Saint Christopher Street Valletta
The price is AU$192 per night from 15 Dec to 16 Dec
AU$192
15 Dec - 16 Dec
includes taxes & fees
With a stay at 19 Rooms, you'll be centrally located in Valletta, within a 10-minute walk of Grand Masters Palace and Mediterranean Conference Centre.
Opens in a new window19 Rooms
Don't see what you're looking for?
See all available properties in South Eastern Region
View all properties
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.

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.

South Eastern Region hotels essential information

Accommodation
972 hotels
Lowest Price
AU$192
Highest Price
AU$632
Popular hotels
Grand Hotel Excelsior, Palais Le Brun, The Gomerino Hotel, Melior Boutique Hotel, The Embassy Valletta Hotel, The Phoenicia Malta - The Leading Hotels of the World, Iniala Harbour House, La Falconeria Hotel, 19 Rooms

Most recent South Eastern Region hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.

Hotel Deals In South Eastern Region

Let’s be real. With your full holiday itinerary and last-minute schedule, you probably won’t spend a third of your time sleeping like you do at home. When you do pause the sightseeing and exploring for a little R&R, the comfort and quality of your South Eastern Region hotel is extra important. Start with accommodation near your favourite landmarks, or book a secluded hideaway to escape from the fray. Our selection of accommodation spans the globe, so you should be able to get your hands—and everything else—on the hotel that’s right where you want to be.

When you book hotels in South Eastern Region with lastminute.com.au you can rest easy before your head even lands on the pillow, knowing you’ve scored sweet deals on amenities that fit with your travel style. You’ll have no problem finding budget accommodation if you prefer to keep your stay simple and save for all the activities you’ve got lined up. If you’re craving lots of star status, check in to a resort or luxey hotel and scope out the regional fine dining. Outdoor adventurers shouldn’t feel left out of the holiday loop—we’ve got you covered, too. Grab your gear and head on over.

OK traveller, it’s time to get that getaway started. At lastminute.com.au, we can’t wait to share the sweet travel deals we find every single day. Score South Eastern Region hotels and the flights to get there, all while saving your holiday dollarydoos for sampling all the flavours and new experiences that you won’t find at home…unless you can cook. Nah.