Eastern Province Vacations & Trips from ¥154,722

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ¥109,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

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

Trincomalee

Trincomalee
A beach with palm trees, lounge chairs, and umbrellas.

Pasikuda

Pasikuda

The Latest Eastern Province Vacation Packages

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

Trillium Boutique Express Hotel

Borella
¥154,722
per person
Sep 13 - Sep 20
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Colombo (CMB)
7.8/10 Good! (13 reviews)
Friendly staffs accommodated my requests

Reviewed on Aug 1, 2026

Trillium Boutique City Hotel

Trillium Boutique City Hotel

Thimbirigasyaya
¥180,840
per person
Sep 14 - Sep 21
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Colombo (CMB)
6.2/10 (19 reviews)
Staff were friendly and we had shops and restaurants closer to the hotel

Reviewed on May 10, 2026

Riff Hikkaduwa

Riff Hikkaduwa

¥159,028
per person
Oct 14 - Oct 18
found 21 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Colombo (CMB)
9.8/10 Exceptional! (94 reviews)
Helpful and friendly staff.

Reviewed on Jul 12, 2026

Camelot Beach Hotel

Camelot Beach Hotel

¥214,405
per person
Sep 13 - Sep 20
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Colombo (CMB)
8.4/10 Very Good! (245 reviews)
Property is very clean and grounds well maintained, food was great

Reviewed on Aug 2, 2026

Reef Villa & Spa

Reef Villa & Spa

¥299,745
per person
Sep 14 - Sep 21
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Colombo (CMB)
9.6/10 Exceptional! (32 reviews)

Where to stay in Eastern Province

Find the best Eastern Province areas and neighborhoods for the activities you enjoy most.

Katharagama

While there might not be top attractions in Katharagama, you can explore the larger area and discover places like Trincomalee Beach and Trincomalee Harbour.

Eastern Province Hotel Deals

Uppuveli Beach by DSK

Uppuveli Beach by DSK

Nilaveli Road, 3rd Mile Post Trincomalee EP
Fully refundableReserve now, pay when you stay
¥47,052
¥61,692 total
Sep 2 - Sep 3
includes taxes & fees
9.2/10 Wonderful! (12 reviews)
"I think not much items to select for the breakfast compared to other hotels, that's poor. I already told to the staff about that. , . and closing pool at 9pm is also not a good thing. we couldn't enjoy much . the staff is great, very helpful"

Reviewed on Jul 23, 2026

Uppuveli Beach by DSK
Oceanfront Condos Nilaveli by ICC

Oceanfront Condos Nilaveli by ICC

532-D1 Mill Road Nilaveli Eastern Province
¥19,703
¥23,484 total
Sep 1 - Sep 2
includes taxes & fees
8.4/10 Very Good! (32 reviews)
"The apartment is overpriced as the furniture and general decor is very basic. Although inside the apartment was clean when we arrived, the balcony was dirty and we were advised it would be cleaned the next day. By day 4, I had to ask 4 times for the balcony to be cleaned as well as a room clean as ..."

Reviewed on Aug 1, 2026

Oceanfront Condos Nilaveli by ICC
Karpaha Sands

Karpaha Sands

Kimbula Thona Kiran Eastern Province
¥32,851
¥43,032 total
Sep 13 - Sep 14
includes taxes & fees
9.8/10 Exceptional! (73 reviews)
"Probably one of the best 5-star eco-friendly and intimate boutique hotels we’ve ever visited. From the warm welcome by Roberto and the entire team to the exceptional hospitality throughout our stay, every moment felt special. A special mention goes to Namal, whose attentive yet unobtrusive service ..."

Reviewed on Aug 1, 2026

Karpaha Sands
See all 415 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 vacation package cost?
Our Eastern Province vacation packages, which start from just ¥154,722, 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 travelers 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 vacation?
Savvy travelers 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 vacation 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 favorite 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 organizing 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 vacation is just a few clicks away.
Can I choose my airline with an Eastern Province Expedia vacation 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 vacation package?
Whether it's your hotel or flight, you can cancel or alter it. Locked in your Eastern Province vacation 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

Arugam Bay Beach

8.6/10 (11 reviews)
Why not spend a carefree afternoon at Arugam Bay Beach during your travels in Arugam Bay? Discover the coral reefs while you're in the area.
See properties

Trincomalee Beach

9.2/10 (7 reviews)
Why not spend a lazy afternoon at Trincomalee Beach during your trip to Trincomalee? Wander the beaches and seaside in the area.
See properties

Marble Beach

8.4/10 (6 reviews)
Why not spend a lazy afternoon at Marble Beach during your trip to Trincomalee? Wander the beaches and seaside in the area.
See properties

What to do in Eastern Province

Full Day Safari

Full Day Safari ( The Best for Leopards & Elephants and more..)

¥3,192
per adult
Full Day Safari ( The Best for Leopards & Elephants and more..)
leopard

Special leopards safari Yala National park - 05.00 am to 12.00 am

¥3,990
per adult
Special leopards safari Yala National park - 05.00 am to 12.00 am
Yala National Park: Half, 7-Hour, or Full-Day Safari & Meals

Yala National Park Safari : Half, 7-Hour or Full-Day & Meals

¥4,064
per adult
100% of travellers recommend
Yala National Park Safari : Half, 7-Hour or Full-Day & Meals
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.