Eastern Province Holidays from NZ$2,533

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Top destinations in Eastern Province

Adobe
FlightsFlightsHotelsHotels

Trincomalee

Trincomalee

The Latest Eastern Province Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Trillium Boutique Express Hotel

Trillium Boutique Express Hotel

3 out of 5
Borella
Price was NZ$3,803, price is now NZ$2,533 per person
NZ$2,533
per person
10 June - 18 June
found 1 day ago
Return direct flight included
Auckland (AKL) to Colombo (CMB)
8/10 Very Good! (11 reviews)
Supun Arcade Residency

Supun Arcade Residency

3 out of 5
Wellawatte
Price was NZ$4,747, price is now NZ$2,743 per person
NZ$2,743
per person
10 June - 18 June
found 1 day ago
Return direct flight included
Auckland (AKL) to Colombo (CMB)
7.4/10 Good! (149 reviews)
spasious and comfortable.

Reviewed on 6 Mar 2022

De Saram House by Geoffrey Bawa

De Saram House by Geoffrey Bawa

3 out of 5
Cinnamon Gardens
Price was NZ$4,211, price is now NZ$2,973 per person
NZ$2,973
per person
10 June - 18 June
found 1 day ago
Return direct flight included
Auckland (AKL) to Colombo (CMB)
9.6/10 Exceptional! (45 reviews)
The house was wonderful to stay in and visit. The only comment and this is a more philosophical one - what is the balance between originality and being fresh for a guest to inhabit? I think this needs careful thinking through. The house is wonderfu and its a great place to stay if you love Bawa architecture, but some areas could do with cleaning more thoroughly or replacing. There is no benefit in a knackered old japanese paper lantern when an identical one can be bought online cheaply, or an old blanket that has seen better days or a musty wardrobe - all these can be fixed without undermining an important piece of architecture. Beyond that, the house is wonderful, the staff are great and the house is in a great location in Colombo and I would recommend it as a place to visit if you are interested in Bawa's architecture.

Reviewed on 2 Jan 2026

Nora Lyn - Colombo

Nora Lyn - Colombo

2 out of 5
Kollupitiya
Save 100% on your flight
Price was NZ$8,992, price is now NZ$6,647 per person
NZ$6,647
per person
10 June - 18 June
found 1 day ago
Return direct flight included
Auckland (AKL) to Colombo (CMB)
No reviews
Zylan Colombo

Zylan Colombo

3.5 out of 5
Cinnamon Gardens
Price was NZ$3,356, price is now NZ$2,551 per person
NZ$2,551
per person
10 June - 18 June
found 1 day ago
Return direct flight included
Auckland (AKL) to Colombo (CMB)
9.2/10 Wonderful! (73 reviews)
Very relaxing hotel Staff very helpful and accommodating

Reviewed on 13 Dec 2025

Our pick of the best Eastern Province Hotel Deals

Trinco Blu by Cinnamon

Trinco Blu by Cinnamon

4 out of 5
Upuvali Trincomalee
Fully refundableReserve now, pay when you stay
The price is NZ$236 per night from 20 May to 21 May
NZ$236
20 May - 21 May
includes taxes & fees
8.6/10 Excellent! (239 reviews)
Clean, very nice staff, perfect view

Reviewed on 26 Mar 2026

Trinco Blu by Cinnamon
Oceanfront Nilaveli by ICC

Oceanfront Nilaveli by ICC

3.5 out of 5
532-D1 Mill Road Nilaveli Eastern Province
The price is NZ$205 per night from 14 May to 15 May
NZ$205
14 May - 15 May
includes taxes & fees
Oceanfront Nilaveli by ICC
Uppuveli Beach by DSK

Uppuveli Beach by DSK

3.5 out of 5
Nilaveli Road, 3rd Mile Post Trincomalee EP
The price is NZ$321 per night from 9 May to 10 May
NZ$321
9 May - 10 May
includes taxes & fees
Uppuveli Beach by DSK
See all 372 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.

Frequently asked questions

How much does an Eastern Province holiday package cost?
Our Eastern Province holiday packages, which start from just NZ$2,533, 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

Arugam Bay Beach

Arugam Bay Beach

4/5(3 reviews)

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

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

St Michael’s College

You can learn about the history of Puliyanthivu when you stop by St Michael’s College. Stroll along the waterfront or visit the temples while you're in the area.

St Michael’s College

What to do in Eastern Province

Pottuvil Lagoon Eco Tour : Mangrove Adventure in Arugam Bay

Pottuvil Lagoon Eco Tour : Mangrove Adventure in Arugam Bay

NZ$53
per adult
Pottuvil Lagoon Eco Tour : Mangrove Adventure in Arugam Bay
Yala National Park: 7 hour & 12 hour Leopard Safari Tours

Yala National Park: 7 hour & 12 hour Leopard Safari Tours

NZ$56
per adult
Yala National Park: 7 hour & 12 hour Leopard Safari Tours
Yala National Park Safari Tours: Morning/Evening/Full Day

Yala National Park Safari Tours: Morning/Evening/Full Day

NZ$44
per adult
Yala National Park Safari Tours: Morning/Evening/Full Day
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.