South Eastern Region Holidays from AU$2,938

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

A cityscape with prominent domed buildings and a historic church.

Valletta

Valletta
A harbor with colorful boats, a historic building, and a coastal town.

Marsaxlokk

Marsaxlokk
A coastal cityscape with historic buildings, a fortified harbor, and a calm sea at dusk.

Senglea

Senglea

The Latest South Eastern Region Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Palazzo Violetta

Palazzo Violetta

AU$2,938
per person
27 Nov - 4 Dec
found 12 hours ago
Return flight included
Sydney (SYD) to Luqa (MLA)
9.2/10 Wonderful! (544 reviews)
Staff were really helpful in solving an issue outside of management’s control (construction drilling noise in nearby building), and moved us without delay. Fantastic property, very clean, exceptional balcony, large room, and a well-sized communal pool. Would recommend!

Reviewed on 4 Sept 2026

Ta' Tereza In Manwel Dimech

Ta' Tereza In Manwel Dimech

AU$3,387
per person
27 Nov - 4 Dec
found 12 hours ago
Return flight included
Sydney (SYD) to Luqa (MLA)
9.2/10 Wonderful! (236 reviews)
I’ve just returned from a week-long stay and, overall, we had a lovely time. The hotel is very modern, and the rooftop pool was a highlight. We spent many days up there and really enjoyed it. Breakfast was good; there wasn’t a huge amount of choice, but we always found something we liked. There were, however, a few things that could have been better. The plugs either side of the bed didn’t really work, and our air-conditioning unit was leaking water. We were also given an accessible room, but unfortunately the shower head wouldn’t stay up, so it wasn’t the most relaxing shower. We had to ask for the shower gel and soap to be refilled, and even when we returned around 3–4pm, our room still hadn’t been cleaned. On our final day, we experienced numerous power cuts and weren’t given much information, only finding out what was happening after going to reception to ask. The rooftop pool was lovely, although the bar doesn’t open until around 1–2pm. Naturally, we bought water and snacks to take up before it opened. Once it did open, the staff were a little abrupt when we touched a bottle of water, telling us we couldn’t drink it. I found this slightly rude, as I would have ordered drinks from the bar if it had opened earlier. The location is perfect, around a 10-minute walk to the waterfront, restaurants and ferry port, with a bus stop very close by. Overall, we had a lovely stay and the hotel has a lot going for it.

Reviewed on 22 Aug 2026

Casa Lina Suites

Casa Lina Suites

AU$3,503
per person
27 Nov - 4 Dec
found 12 hours ago
Return flight included
Sydney (SYD) to Luqa (MLA)
10/10 Exceptional! (4 reviews)
Really clean and friendly staff who sorted out a technical problem with entering our room efficiently Good location to sea and restaurants

Reviewed on 9 Sept 2026

Best View Fortina Luxury Suites

Best View Fortina Luxury Suites

AU$3,216
per person
27 Nov - 4 Dec
found 12 hours ago
Return flight included
Sydney (SYD) to Luqa (MLA)
9.6/10 Exceptional! (9 reviews)
It was an amazing place, with an amazing view, restaurants, stores close to our place, the crew very kind and very professional, absolutely recommended!!!!

Reviewed on 21 May 2026

Land's End Boutique Hotel

Land's End Boutique Hotel

AU$3,129
per person
27 Nov - 4 Dec
found 12 hours ago
Return flight included
Sydney (SYD) to Luqa (MLA)
9.6/10 Exceptional! (306 reviews)
.

Reviewed on 3 Sept 2026

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 St. Peter's Pool and Pretty Bay.

Bellavista

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

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.

Ħal Bisbut

Ħal Bisbut might not have many top sights, but Marsaxlokk Bay and Pretty Bay are two attractions nearby that you can check out.

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 Grand Harbour and Inquisitor's Palace.

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

Great Siege Road Floriana Malta
Fully refundableReserve now, pay when you stay
AU$491
1 Oct - 2 Oct
includes taxes & fees
Grand Hotel Excelsior
The Phoenicia Malta - The Leading Hotels of the World

The Phoenicia Malta - The Leading Hotels of the World

The Mall Floriana Malta
Fully refundableReserve now, pay when you stay
AU$937
29 Sept - 30 Sept
includes taxes & fees
9.4/10 Exceptional! (1,001 reviews)
"Romantic place with amazing service"

Reviewed on 25 Aug 2026

The Phoenicia Malta - The Leading Hotels of the World
Tritoni Valletta Boutique Hotel

Tritoni Valletta Boutique Hotel

33 Triq Vincenzo Dimech Floriana
Fully refundableReserve now, pay when you stay
AU$207
11 Oct - 12 Oct
includes taxes & fees
8.4/10 Very good! (250 reviews)
"The near-panoramic views of the city from the rooftop are priceless! This boutique hotel gave me what I wanted: location, safety, charm and style. Reasonable price, local character, personalized experience. Comfortable and neither pretentious or generic. Peaceful and quiet (except for event-related ..."

Reviewed on 9 Sept 2026

Tritoni Valletta Boutique Hotel
See all 1,017 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 AU$2,938. 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.

Stay near popular South Eastern Region attractions

An aerial view of a coastal city with dense urban architecture, a prominent church, and a marina filled with boats.

Malta Experience

8.8/10 (1,972 reviews)
Enjoy a show at Malta Experience, a popular theatre in Valletta. Stroll along the area's seaside or simply savour its top-notch restaurants.
See properties
A stone bridge with arches and people sitting on benches.

Upper Barrakka Gardens

9.0/10 (1,783 reviews)
Perched above Valletta's Grand Harbour is an exquisite park of flowers and statues, from where a cannon salute is fired every day.
See properties
An ornate altar with a large chandelier, golden decorations, and a detailed ceiling fresco.
Photo by Robby Delaware

St. Johns Co - Cathedral

9.4/10 (738 reviews)
After visiting St. Johns Co - Cathedral, make a plan to see the other sights and activities in Valletta. Wander the area's seaside or simply enjoy one of its top-notch restaurants.
See properties
A waterfront promenade at night with illuminated buildings and a boat docked by the water.
Photo by Rosmarie Danz

The Valletta Waterfront

9.4/10 (144 reviews)
After visiting The Valletta Waterfront, make a plan to see the other sights and activities in Floriana. Stroll along the seaside in this family-friendly area or visit its lively bars.
See properties
A historic stone wall with greenery growing on it, a building with green shutters, and a clear blue sky.

Fort St. Elmo

8.8/10 (1,361 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.
See properties
A street with parked cars and people walking. There is a banner hanging from a building that reads "Casa Rocca Piccola 16th Century Palazzo Open".

Casa Rocca Piccola

9.0/10 (69 reviews)
Get a glimpse into the lives of an aristocratic Maltese family when you tour this 16th-century palace.
See properties

Mediterranean Conference Centre

8.2/10 (138 reviews)
Mediterranean Conference Centre is just one of the places to see in Valletta, so why not enjoy the other things to explore during your travels? Wander the area's seaside or simply enjoy one of its top-notch restaurants.
See properties

Grand Masters Palace

8.6/10 (45 reviews)
After visiting Grand Masters Palace, make a plan to see the other sights and activities in Valletta. Stroll along the area's seaside or simply savour its top-notch restaurants.
See properties

What to do in South Eastern Region

Comino: Blue Lagoon, Crystal Lagoon, and Seacaves Tour

Comino: Blue Lagoon, Crystal Lagoon, and Seacaves Tour

AU$49
per adult
90% of travellers recommend
Comino: Blue Lagoon, Crystal Lagoon, and Seacaves Tour
Malta Boat: Comino Blue Lagoon,Crystal Lagoon, Gozo & Caves

Malta Boat: Comino Blue Lagoon, Crystal Lagoon, Gozo & Caves

AU$55
per adult
96% of travellers recommend
Malta Boat: Comino Blue Lagoon, Crystal Lagoon, Gozo & Caves
Malta: The Three Fortified Cities Tour including Boat Trip

Malta: The Three Fortified Cities Tour including Boat Trip

AU$65
per adult
88% 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.