Eastern Province Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to Rp16.000.000 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

Where to stay in Eastern Province

Find the best Eastern Province areas for the activities you enjoy most. Learn more about Eastern Province
Learn more about Eastern Province

Katharagama

If you're looking for some top things to see and do in Katharagama and surrounding area, you can visit Trincomalee Harbour and Trincomalee Beach.

Top hotels in Eastern Province

Oceanfront Condos Nilaveli by ICC

Oceanfront Condos Nilaveli by ICC

3.5 out of 5
532-D1 Mill Road Nilaveli Eastern Province
The price is Rp3.232.827 per night from 15 Jul to 16 Jul
Rp3.232.827
Rp3.853.264 total
15 Jul - 16 Jul
includes taxes & fees
8.8/10 Excellent! (25 reviews)
"Exactly as described. Perfect location for a peaceful and relaxing start to our holiday ❤️"

Reviewed on 9 Jul 2026

Oceanfront Condos Nilaveli by ICC
Uppuveli Beach by DSK

Uppuveli Beach by DSK

4.5 out of 5
Nilaveli Road, 3rd Mile Post Trincomalee EP
Fully refundableReserve now, pay when you stay
The price is Rp4.822.437 per night from 22 Jul to 23 Jul
Rp4.822.437
Rp5.690.476 total
22 Jul - 23 Jul
includes taxes & fees
9.4/10 Exceptional! (11 reviews)
"Rooms were clean, AC was real nice, service was good and very attentive, had a pretty decent amount of food at the breakfast buffet"

Reviewed on 29 Jun 2026

Uppuveli Beach by DSK
Karpaha Sands

Karpaha Sands

4.5 out of 5
Kimbula Thona Kiran Eastern Province
The price is Rp7.171.263 per night from 16 Jul to 17 Jul
Rp7.171.263
Rp9.393.766 total
16 Jul - 17 Jul
includes taxes & fees
9.8/10 Exceptional! (70 reviews)
"The service was exemplary The location perfect, the sea water clean and calm, The GM very involved. It all works! very rare!"

Reviewed on 26 Jun 2026

Karpaha Sands
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 , 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.

Stay near popular Eastern Province attractions

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.