Eastern Province Holiday Packages

Save when you book Eastern Province package deals

Choose two or more items and save on your trip:

Get great package deals to Eastern Province's top cities

A beach with several boats, palm trees, and colorful buildings.
FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Trincomalee

Trincomalee

Top Eastern Province holiday packages

Price found within the past 48 hours. Click for updated prices.
Sooriya Resort & Spa

Sooriya Resort & Spa

4 out of 5
Price was AU$2,521, price is now AU$1,592 per person
AU$1,592
per person
31 Oct - 8 Nov
found 19 hours ago
Return flight included
Melbourne (MEL) to Colombo (CMB)
8.2/10 Very good! (35 reviews)
Lovely resort in a special place. Saw turtles at the beach,. Lovely pool and room. Restaurant meals were fantastic. Staff exceptionally friendly and helpful. Highly recommend, even though its a off the beaten track.

Reviewed on 6 Sept 2026

Beach & Bliss Mirissa

Beach & Bliss Mirissa

3.5 out of 5
Save 100% on your flight
Price was AU$3,326, price is now AU$1,728 per person
AU$1,728
per person
31 Oct - 8 Nov
found 20 hours ago
Return flight included
Melbourne (MEL) to Colombo (CMB)
8.4/10 Very good! (21 reviews)
Really loved the staff. The hotel is in a great location. Private access to beach. Bueatiful scenery. The only thing that I did not like about this hotel is that the beds are unfortunately hard as a rock. I loved that they had netflix though!

Reviewed on 12 June 2026

Taru Villas The Long House - Bentota

Taru Villas The Long House - Bentota

5 out of 5
Save 100% on your flight
Price was AU$4,218, price is now AU$2,519 per person
AU$2,519
per person
31 Oct - 8 Nov
found 19 hours ago
Return flight included
Melbourne (MEL) to Colombo (CMB)
9.4/10 Exceptional! (25 reviews)

Angel Beach Unawatuna

Angel Beach Unawatuna

4 out of 5
Dalawella
Save 100% on your flight
Price was AU$3,432, price is now AU$2,080 per person
AU$2,080
per person
31 Oct - 8 Nov
found 19 hours ago
Return flight included
Melbourne (MEL) to Colombo (CMB)
10/10 Exceptional! (6 reviews)

Haritha Villas & Spa

Haritha Villas & Spa

5 out of 5
Save 100% on your flight
Price was AU$7,424, price is now AU$4,691 per person
AU$4,691
per person
31 Oct - 8 Nov
found 20 hours ago
Return flight included
Melbourne (MEL) to Colombo (CMB)
10/10 Exceptional! (22 reviews)

Top Eastern Province hotels

Karpaha Sands

Karpaha Sands

4.5 out of 5
Kimbula Thona Kiran Eastern Province
The price is AU$301 per night from 3 Oct to 4 Oct
AU$301
3 Oct - 4 Oct
includes taxes & fees
Karpaha Sands: Luxury hotel with free WiFi and free valet parking. Located on the beach.
"It was perfect! The room, the view, the pool, the stuf, everything was amazing!"

Reviewed on 15 Aug 2026

Opens in a new windowKarpaha Sands
Arugambay PodBay

Arugambay PodBay

3 out of 5
Main Street Arugam Bay EP
The price is AU$83 per night from 3 Oct to 4 Oct
AU$83
3 Oct - 4 Oct
includes taxes & fees
Arugambay PodBay: Hotel with free parking and an outdoor pool.
"Close to everything with great staff, breakfast and the rooms were very comfortable. Would stay again"

Reviewed on 12 July 2026

Opens in a new windowArugambay PodBay
Amaya Beach Pasikudah

Amaya Beach Pasikudah

5 out of 5
National Holiday Resort, Passikudah Pasikuda
The price is AU$117 per night from 1 Oct to 2 Oct
AU$117
1 Oct - 2 Oct
includes taxes & fees
Amaya Beach Pasikudah: Luxury resort with free WiFi and free valet parking. Located by the sea.
Opens in a new windowAmaya Beach Pasikudah
Don't see what you're looking for?
See all available properties in Eastern Province
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.

Your guide to epic deals and sweet holiday packages to Eastern Province

How much are holiday packages to Eastern Province?

You can book an awesome holiday in Eastern Province from just AU$1,592 on Wotif. Check our deal cards for details.

What’s included in Wotif’s Eastern Province holiday package deals?

Eastern Province packages can bundle everything: flight + hotel + car hire. But you can go for hotel + car hire without the flight. Or flight + hotel. You do you.

Can I cancel my Eastern Province holiday plans on Wotif?

Yes. Within 24 hours of booking, you can cancel and get your money back on many of our packages. After 24 hours, your airline or hotel may charge a fee. Check your itinerary or our Customer Service Portal to know more.

How do I find the best holiday package to Eastern Province?

Just take a look through all our terrific offers or select your dream spot in Eastern Province, and we’ll serve up some delicious Eastern Province holiday deals that’ll make you swoon and save you cash.

How do I get the best holiday deals to Eastern Province?

We have stacks of ready-made holidays and luxury getaways in Eastern Province, and usually the more flexible you can be on dates, the better the deal. Simply enter your travel details and we’ll find you loads of wallet-friendly deals. You can filter by trip length, hotel stars and flight class and – ta-daa – best break ever. Added bonus: our Price Promise refunds the difference if you find a lower price up to 24 hours before check-in.

When is the best time to visit Eastern Province?

usually has the best bargain breaks when hotel prices are often cheaper, and Eastern Province is quieter. But for more of a buzz, plan your visit in .

Why choose Wotif to book your holiday package to Eastern Province?

Plan your trip to Eastern Province today and you could save 36 on your next escape and pay just AU$2,733. With Wotif, you know you’ve got great flexibility and those awesome Mates Rates deals, too.