South Eastern Region Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

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

Top destinations in South Eastern Region

Valletta featuring heritage architecture, a sunset and a city
FlightsFlightsHotelsHotels

Valletta

Valletta
FlightsFlightsHotelsHotels

Marsa

Marsa

Our guide on where to stay in South Eastern Region

Find the best South Eastern Region areas and neighborhoods for the activities you enjoy most. Learn more about South Eastern Region
Default Image

San Tumas

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

Find hotels in San Tumas

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
8.6/10 Excellent! (1,009 reviews)
"Very good hotel fantastic staff Decor dated but very clean and tidy Food very good and pool area excellent"

Reviewed on 19 Sept 2025

Get rates
Grand Hotel Excelsior
The Gomerino Hotel

The Gomerino Hotel

4 out of 5
247 St Paul St, Valletta
Fully refundableReserve now, pay when you stay
9.6/10 Exceptional! (903 reviews)
"Location, view and staff"

Reviewed on 21 Sept 2025

Get rates
The Gomerino Hotel
Palais Le Brun

Palais Le Brun

4.5 out of 5
101 old bakery street, Valletta
Fully refundableReserve now, pay when you stay
9.4/10 Exceptional! (750 reviews)
"Excellent hotel and staff. Wonderful breakfast and table service with a smile. The only issues we had was that on two occasions the roof top bar was not staffed for at least 20 mins during its “opening hours”. The other issue related to a dinner reservation that was made by the hotel staff but"

Reviewed on 16 Sept 2025

Get rates
Palais Le Brun
See all 938 properties in South Eastern Region
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 . 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

Sliema Ferry

Sliema Ferry

4.5/5(16 reviews)

Explore the waterfront in Valletta with a trip to Sliema Ferry. Wander the area's seaside or simply enjoy one of its top-notch restaurants.

Sliema Ferry
Fort St. Elmo showing heritage architecture

Fort St. Elmo

4.5/5(17 reviews)

This battle-scared fortress has stood watch over Malta’s capital city for more than 400 hundred years. Learn about the historic sieges that took place here through dramatic reenactments.

Fort St. Elmo
Manoel Theatre showing street scenes and heritage architecture

Manoel Theatre

Tour this theater’s museum to familiarize yourself with more than 250 years of performances. Then sit back and enjoy a memorable opera or play.

Manoel Theatre

What to do in South Eastern Region

eSIM: Airalo Europe Package - United Kingdom

eSIM: Airalo Europe Package

NZ$5
per traveller
eSIM: Airalo Europe Package
Malta: Blue Lagoon, Beaches & Bays Trip by Catamaran

Malta: Blue Lagoon, Beaches & Bays Trip by Catamaran

NZ$104
per adult
96% of travellers recommend
Malta: Blue Lagoon, Beaches & Bays Trip by Catamaran
Malta: Vittoriosa, Cospicua and Senglea Tour with Boat Trip

Malta: The Three Fortified Cities Tour including Boat Trip

NZ$78
per adult
92% of travellers recommend
Malta: The Three Fortified Cities Tour including Boat Trip
See all activities 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.