South Eastern Region Vacations & Trips from ￥195,005

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to ￥45,448 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

The Latest South Eastern Region Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Palazzino Nina Boutique Hotel

Palazzino Nina Boutique Hotel

4 out of 5
Price was ￥325,427, price is now ￥195,005 per person
￥195,005
per person
Nov 10 - Nov 15
found 1 day ago
Roundtrip non-stop flight included
Tokyo (NRT) to Luqa (MLA)
8.8/10 Excellent! (9 reviews)
Street parking only, very busy can be difficult to find parking

Reviewed on Apr 15, 2025

Palazzo Violetta

Palazzo Violetta

4 out of 5
Price was ￥350,393, price is now ￥198,507 per person
￥198,507
per person
Nov 10 - Nov 15
found 1 day ago
Roundtrip non-stop flight included
Tokyo (NRT) to Luqa (MLA)
9.4/10 Exceptional! (477 reviews)
We had a brilliant stay at Palazzo Violetta. The staff were all very friendly and helpful, our room was lovely and clean and the pool area was great too. Good location, not too long a walk to restaurants etc and plenty of bus stops around the hotel. Would definitely recommend

Reviewed on Aug 15, 2025

Iniala Harbour House

Iniala Harbour House

5 out of 5
Save 100% on your flight
Price was ￥1,572,400, price is now ￥899,771 per person
￥899,771
per person
Nov 10 - Nov 15
found 24 hours ago
Roundtrip non-stop flight included
Tokyo (NRT) to Luqa (MLA)
9.8/10 Exceptional! (98 reviews)
This hotel is one of the best we’ve ever stayed at. The staff were beyond excellent. Our room overlooking The Grand Harbour had 3 balconies. The views were amazing.

Reviewed on Sep 17, 2025

Valletta Lucente

Valletta Lucente

4 out of 5
Price was ￥360,622, price is now ￥209,776 per person
￥209,776
per person
Nov 10 - Nov 15
found 24 hours ago
Roundtrip non-stop flight included
Tokyo (NRT) to Luqa (MLA)
9.6/10 Exceptional! (187 reviews)
Amazing quirky rooms in the heart of Valletta. Clean rooms with comfy bed and everything needed to a short stay.

Reviewed on Sep 13, 2025

HOLM Boutique &Spa - IK Collection

HOLM Boutique &Spa - IK Collection

4.5 out of 5
Il-Balluta
Price was ￥330,435, price is now ￥197,789 per person
￥197,789
per person
Nov 10 - Nov 15
found 24 hours ago
Roundtrip non-stop flight included
Tokyo (NRT) to Luqa (MLA)
9.4/10 Exceptional! (262 reviews)
Was the perfect hotel for our anniversary, could not recommend this more to anyone who wants to go

Reviewed on Sep 30, 2025

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

When in San Tumas, you can plan a visit to St. Peter's Pool and Pretty Bay, some noteworthy sights in the nearby area.

Find hotels in San Tumas

South Eastern Region Hotel Deals

Grand Hotel Excelsior

Grand Hotel Excelsior

5 out of 5
Great Siege Road, Floriana, Malta
The price is ￥21,617 per night from Nov 1 to Nov 2
￥21,617
￥23,302 total
Nov 1 - Nov 2
includes taxes & fees
8.6/10 Excellent! (1,006 reviews)
"I celebrated my birthday while there and it was so nice of the staff to give me a cake and a bottle of wine. Thank you for your thoughtfulness."

Reviewed on Oct 2, 2025

Grand Hotel Excelsior
The Gomerino Hotel

The Gomerino Hotel

4 out of 5
247 St Paul St, Valletta
9.6/10 Exceptional! (907 reviews)
"Good location. Very clean.Attentive service. Room are very small."

Reviewed on Sep 27, 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! (765 reviews)
"Excellent location in the old town of Valletta but still quiet. Room with balcony clean and comfortable. Staff extremely pleasant and helpful. Breakfast choice and quality very good. Roof terrace and pool a bonus."

Reviewed on Oct 1, 2025

Get rates
Palais Le Brun
See all 940 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 vacation package cost?
From as low as ￥195,005. Yes, you read that right. Our South Eastern Region packages are a simple way to make your budget last longer. Combine your favorite 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 travelers.
How far in advance should I book my South Eastern Region vacation?
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 vacation 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 vacation 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 vacation 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

Fort St. Elmo featuring heritage architecture

Fort St. Elmo

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
Casa Rocca Piccola which includes a small town or village, heritage architecture and street scenes

Casa Rocca Piccola

Get a glimpse into the lives of an aristocratic Maltese family when you tour this 16th-century palace.

Casa Rocca Piccola
Coffee break. Hot day, noisy, but wifi for my internet-deprived friend

St George Square

You can find out about the history of Valletta with a stop at St George Square. Stroll along the beautiful beaches or attend a sporting event in this family-friendly area.

St George Square

What to do in South Eastern Region

Main Tank Tunnel

Malta National Aquarium Entrance Ticket

￥2,938
per adult
100% of travellers recommend
Malta National Aquarium Entrance Ticket
Malta: Gozo & Comino Islands, Blue Lagoon & Seacaves Tour

Malta: Gozo & Comino Islands, Blue Lagoon & Seacaves Tour

￥4,432
per adult
88% of travellers recommend
Malta: Gozo & Comino Islands, Blue Lagoon & Seacaves Tour
Mv Kataleya

Gozo, Comino and Blue lagoon Cruise

￥6,953
per adult
84% of travellers recommend
Gozo, Comino and Blue lagoon Cruise
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.