South Eastern Region Holidays from AU$1,101

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your South Eastern Region Holiday

With a South Eastern Region holiday package, you can forget about the stress of planning and just focus on experiencing all this lively destination has on offer. You'll have a long to-do list during your trip to South Eastern Region. One top city you'll want to explore is Valletta. Expedia has flights, hotels and everything else you need to help you create your own customised South Eastern Region holiday today.

Top destinations in South Eastern Region

The Latest South Eastern Region Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Onyx Hotel
Hard Rock Hotel Malta
Deep Blu
Solana Hotel & Spa
The Embassy Valletta Hotel

Our guide on where to stay in South Eastern Region

Find the best South Eastern Region areas for the activities you enjoy most.

San Tumas

While there might not be top attractions in San Tumas, you can explore the larger area and discover places like Fort Leonardo and St. Peter's Pool.

Bellavista

Though Bellavista may not have many top sights, you can venture to the surrounding area to see attractions like Fort Leonardo and Marsaxlokk Bay.

Misraħ Strejnu

While Misraħ Strejnu isn't home to many top sights, Marsaxlokk Bay and St. Peter's Pool are some notable places to visit nearby.

Tal-Plier

While Tal-Plier may not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Fort Leonardo and Marsaxlokk Bay.

Il-Ħerba

While Il-Ħerba isn't home to many top sights, Marsaxlokk Bay and Hal Saflieni Hypogeum are some notable places to visit nearby.

South Eastern Region Essential Information

Language
Maltese
Currency
Euros
Local Welcome
Hawn
Local Goodbye
Ċaw
Top Sights
Upper Barrakka Gardens, Lower Barrakka Gardens and Marsaxlokk Bay

Our pick of the best South Eastern Region Hotel Deals

Grand Hotel Excelsior

Grand Hotel Excelsior

5 out of 5
Great Siege Road Floriana Malta
Fully refundableReserve now, pay when you stay
The price is AU$366 per night from 30 June to 1 July
AU$366
30 June - 1 July
includes taxes & fees
8.8/10 Excellent! (1,015 reviews)
"This hotel is set in the perfect location. It's a 10 minute walk up the hill into Valletta. There is a free shuttle both ways to the center if you can't manage the hill. Wear flat shoes, the stone in Valletta is now so smooth it was very easy to slip and slide in the wrong shoes. You can go on many ..."

Reviewed on 11 June 2026

Grand Hotel Excelsior
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$856 per night from 9 July to 10 July
AU$856
9 July - 10 July
includes taxes & fees
9.4/10 Exceptional! (1,004 reviews)
"My experience in this hotel is amazing, everything is perfect from the place itself to the staff. The pool and garden are beautiful. However, the breakfast foods didn’t suit me, maybe because I’m asian. And I did experience issue when doing the check out, I did try call to the reception multiple ..."

Reviewed on 8 June 2026

The Phoenicia Malta - The Leading Hotels of the World
23 Boutique

23 Boutique

3.5 out of 5
23 Triq Il-Kapuccini Floriana
The price is AU$242 per night from 14 June to 15 June
AU$242
14 June - 15 June
includes taxes & fees
10/10 Exceptional! (254 reviews)
"This hotel is truly exceptional, from the moment we checked in to (sadly) leaving, it was an absolutely perfect stay. Staff and owner were all gorgeous people - so helpful, friendly and chilled. Bed was super comfy, hotel itself is beautifully bohemian and traditionally Maltese and amenities were ..."

Reviewed on 28 May 2026

23 Boutique
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.

Frequently asked questions

How much does a South Eastern Region holiday package cost?
From as low as AU$1,101. Yes, you read that right. Our South Eastern Region packages are a simple way to make your budget last longer. Combine your favourite hotels, flights and rental car and get out and explore this top destination.
How do I get a cheap travel package to South Eastern Region?
You'll save tons of cash if you combine your hotels, car rentals and flights into a South Eastern Region travel package. Sometimes cheap packages mean fewer options. But that's not the case with Expedia. We offer over 550 air carriers and 1 000 000 properties all over the world, so you'll always have plenty of options to choose from. Eager to save even more? Add some interesting activities to your package deal and unlock even more discounts! After all, travel is about more than just getting to your destination.
Where should I stay in South Eastern Region?
Fort St. Elmo is one of the things that lures wanderers to South Eastern Region, so it should come as no surprise that many book their hotel in Valletta.
What are the top hotels in South Eastern Region?
Grand Hotel Excelsior and The Embassy Valletta Hotel know how to make their guests feel at home in Valletta. If your itinerary also includes Marsaskala, look up The Gomerino Hotel and The Phoenicia Malta. Both are popular with travellers.
How far in advance should I book my South Eastern Region holiday?
It can be hard to know exactly when the best time is to book your South Eastern Region trip. But typically the earlier you book, the more affordable the prices. Sometimes, you can reserve your flights and hotels nearly 12 months before your departure date. If you're thinking of a last-minute getaway, no need to panic! There are fantastic deals featured on Expedia every day.
What does an Expedia South Eastern Region travel package include?
Flights, hotels and a reliable car for all your road trip adventures. Simply choose your preferred bundle and gain access to great discounts. Once you've made your booking, add on a couple of tours and experiences and watch your savings pile up. When it comes to creating your South Eastern Region escape, you're the boss!
What should I know before booking a South Eastern Region travel package?
You'll save big with an Expedia travel package. Bundle your airfares, rental cars and hotels and enjoy fabulous discounts. You're not restricted to hotels, though. Book with us and choose from beachside condos, rural cottages and everything in between!
Can I choose my airline with a South Eastern Region Expedia holiday package?
Yes, you sure can. We have more than 550 partner airlines throughout the world, so go with the carrier that suits your budget and travel needs.
If I'm not able to travel, can I cancel my South Eastern Region holiday package?
It's hard to predict what the future holds, so it's good to know that you can cancel or change your South Eastern Region holiday package. If you booked in the last 24 hours, you may be eligible for a refund. If your booking is older, your hotel, airline or car rental company may charge a fee. Visit our Customer Service Portal for further details.

Discover the most popular places to visit in South Eastern Region

What to do in South Eastern Region

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.