Eastern Province Holidays from AU$1,622

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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 Eastern Province Holiday

Answer the call of adventure with a tailor-made holiday package to Eastern Province. Wherever you're headed and whatever your plans are, prepare to discover a destination that'll make you feel alive. A trip to Eastern Province wouldn't be complete without spending some time in its most well-known cities, starting with Batticaloa District. Some of the top attractions here include Tiruchendur Murugan Alayam Temple and Batticaloa Market. Trincomalee should also be on the itineraries of all Eastern Province travellers. Visitors to this city enjoy Pigeon Island National Park and Marble Beach. Expedia has flights, hotels, car rentals and more to help you organise your very own customised Eastern Province holiday today.

Top destinations in Eastern Province

FlightsFlightsHotelsHotels

Trincomalee

Trincomalee

The Latest Eastern Province Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Mirage Colombo Hotel

Mirage Colombo Hotel

4 out of 5
Wellawatte
Price was AU$2,321, price is now AU$1,622 per person
AU$1,622
per person
1 Apr - 7 Apr
found 17 hours ago
Return direct flight included
Melbourne (MEL) to Colombo (CMB)
7.6/10 Good! (48 reviews)
Spacious clean rooms with sea view

Reviewed on 1 Feb 2026

Mirage Kandyan Heights

Mirage Kandyan Heights

3 out of 5
Price was AU$3,343, price is now AU$1,709 per person
AU$1,709
per person
6 Apr - 14 Apr
just found
Return direct flight included
Melbourne (MEL) to Colombo (CMB)
No reviews
The room was excellent clean and tidy, but our room was just above the dining/ restaurant area they had loud music on from 7am which woke us up, the location is super with great views, we wanted to try catch of the day (fish) meal. Waiter told us it will take 25min but took an hour, but wasn't sure if it was fresh or frozen, lovely staff, and good location with great views.

Reviewed on 14 Jan 2026

Supun Arcade Residency

Supun Arcade Residency

3 out of 5
Wellawatte
Price was AU$2,560, price is now AU$1,673 per person
AU$1,673
per person
1 Apr - 7 Apr
found 17 hours ago
Return direct flight included
Melbourne (MEL) to Colombo (CMB)
7.4/10 Good! (146 reviews)
spasious and comfortable.

Reviewed on 6 Mar 2022

Mount Blue Kandy

Mount Blue Kandy

3.5 out of 5
Price was AU$2,614, price is now AU$1,804 per person
AU$1,804
per person
6 Apr - 14 Apr
found 5 hours ago
Return flight included
Melbourne (MEL) to Colombo (CMB)
8.6/10 Excellent! (29 reviews)
The location is excellent, though the access roads are a bit challenging due to the property being situated high in the mountains. The staff were very friendly and helpful, including the restaurant staff, who were great, welcoming, and very attentive. Breakfast options were somewhat limited, but still decent. The swimming pool is in a beautiful location.

Reviewed on 31 Dec 2025

Amaya Hills Kandy

Amaya Hills Kandy

4.5 out of 5
Price was AU$2,745, price is now AU$1,903 per person
AU$1,903
per person
6 Apr - 14 Apr
found 5 hours ago
Return flight included
Melbourne (MEL) to Colombo (CMB)
7.8/10 Good! (186 reviews)
The staff in the dinning are more focused to the foreigners than local, we pay the same rate as them and have the less respect we get, that's not what we expect. We had to talk to the staff at the

Reviewed on 30 Nov 2025

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Eastern Province Essential Information

Language
Sinhala
Currency
Sri Lankan rupees
Closest Airport
Bandaranaike Intl. Airport (CMB)
Top Sights
Arugam Bay Beach, Marble Beach and Kumana National Park

Our pick of the best Eastern Province Hotel Deals

Amaya Beach Pasikudah

Amaya Beach Pasikudah

5 out of 5
National Holiday Resort, Passikudah Pasikuda
Fully refundableReserve now, pay when you stay
8.8/10 Excellent! (120 reviews)
Clean, Friendly staff, Very professional staff.

Reviewed on 31 Jan 2026

Get rates
Amaya Beach Pasikudah
Trinco Blu by Cinnamon

Trinco Blu by Cinnamon

4 out of 5
Upuvali Trincomalee
Fully refundableReserve now, pay when you stay
The price is AU$139 per night from 25 Feb to 26 Feb
AU$139
25 Feb - 26 Feb
includes taxes & fees
8.6/10 Excellent! (233 reviews)
Room was spacious and nice balcony with beach view!

Reviewed on 2 Dec 2025

Trinco Blu by Cinnamon
Anantaya Resort and Spa Passikudah

Anantaya Resort and Spa Passikudah

5 out of 5
Coconut Cultivation Board Road Pasikuda
The price is AU$154 per night from 27 Feb to 28 Feb
AU$154
27 Feb - 28 Feb
includes taxes & fees
8.8/10 Excellent! (53 reviews)
Property is beautiful and staff is amazing. Issue is our AC in the room broke down during the night and It didn’t come til next day 10am and it was 34 Celsius or 94 Fahrenheit .

Reviewed on 15 May 2025

Anantaya Resort and Spa Passikudah
See all 366 properties in Eastern Province
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does an Eastern Province holiday package cost?
Our Eastern Province holiday packages, which start from just AU$1,622, are the easiest way to save precious money. All you have to do is choose your preferred hotels, flights and rental car to create your dream escape.
How do I get a cheap travel package to Eastern Province?
You'll save piles of cash if you bundle your car rentals, hotels and flights into an Eastern Province travel package. Sometimes cheap packages mean fewer options. But that's not the case with Expedia. We offer more than 550 airlines and 1 000 000 properties all over the world, so you'll always have plenty of variety to choose from. Want to save even more? Add some interesting activities to your package deal and unlock even bigger bargains! After all, travel is about more than just getting to your destination.
What are the top hotels in Eastern Province?
Have a look at Sunrise by Jetwing and Trinco Blu by Cinnamon. They're top picks for many travellers to Trincomalee. If Arugam Bay features on your itinerary, Water Edge Resort and Grand Villa Arugam Bay are popular options.
How far in advance should I book my Eastern Province holiday?
Savvy travellers always book early. Airlines usually release flight tickets up to 12 months in advance, and this is an ideal opportunity to pick up some rock-bottom prices. Boss just told you to use up your holiday time next week? No need to worry. Expedia are never short on fantastic bargains to send you off on the getaway of your dreams, at an affordable price.
What does an Expedia Eastern Province travel package include?
Flights, hotels and a cool car for all your road trip adventures. Simply select your favourite bundle and get access to great discounts. Once you've made your booking, add on some experiences and tours and watch your savings stack up. When it comes to organising your Eastern Province trip, the choice is all yours!
What should I know before booking an Eastern Province travel package?
Design deals that fit your budget with an Expedia package. Airfares, hotels, rental cars — we've got them all. You'll save big dollars just by combining your bookings. Whether you're embarking on a skiing adventure or venturing someplace warm, your ideal holiday is just a few clicks away.
Can I choose my airline with an Eastern Province Expedia holiday package?
Yes — and it's easy too. Expedia has access to more than 550 partner airlines globally. Our packages give you the freedom to pick from available flights, hotels and activities that suit you.
If I'm not able to travel, can I cancel my Eastern Province holiday package?
Whether it's your hotel or flight, you can cancel or alter it. Locked in your Eastern Province holiday package in the last 24 hours? You may be able to make any changes for free. For bookings made more than 24 hours ago, you may be charged a fee by your airline, hotel or car rental company. For more details, take a look at our Customer Service Portal. We'll help you each step of the way.

Discover the most popular places to visit in Eastern Province

Just before i jumped into the water to surf i took a couple of pictures of the sunrise. arugam bay is a perfect location to combine both, surfing and photography! #BVSblue

Arugam Bay Beach

Why not spend a care-free afternoon at Arugam Bay Beach during your travels in Arugam Bay? Discover the coral reefs while you're in the area.

Arugam Bay Beach

Trincomalee Beach

Why not spend a lazy afternoon at Trincomalee Beach during your trip to Trincomalee? Wander the beaches and seaside in the area.

Trincomalee Beach

Marble Beach

Why not spend a lazy afternoon at Marble Beach during your trip to Trincomalee? Wander the beaches and seaside in the area.

Marble Beach

What to do in Eastern Province

Pottuvil Lagoon Eco Tour : Mangrove Adventure in Arugam Bay

Pottuvil Lagoon Eco Tour : Mangrove Adventure in Arugam Bay

AU$44
per adult
Pottuvil Lagoon Eco Tour : Mangrove Adventure in Arugam Bay
Leopard

Yala National Park Safari Tours -Half Day & Full Day

AU$32
per adult
Yala National Park Safari Tours -Half Day & Full Day
Pigeon Island National Park Snorkeling Tour At Pigeon Island

Pigeon Island Snorkeling – Swim with Sharks & Turtles

AU$40
per adult
Pigeon Island Snorkeling – Swim with Sharks & Turtles
See all activities in Eastern Province
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.