
Eastern Province Beach Vacations
Book a Beach Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to ¥45,448 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
5* Beach vacations in Eastern Province
Price found within the past 48 hours. Click for updated prices.



The Kingsbury Colombo
Fort
Price was ¥341,286, price is now ¥252,492 per person
¥252,492
per person
Dec 29 - Jan 3
found 1 hour ago
Roundtrip flight included
Osaka (KIX) to Colombo (CMB)
8.6/10 Excellent! (842 reviews)
Fantastic location . My second stay at the Kingbury. The best hotel in Colombo. The staff are wonderful and very helpful. The rooms are very clean and spacious. Highly recommend The Kingsbury for your stay in Colombo.
Reviewed on Oct 25, 2025
Don't see what you're looking for?
See all available trips from Tokyo to Eastern Province
View all trips4 Night Beach vacations in Eastern Province
Price found within the past 48 hours. Click for updated prices.



Regenta Arie Lagoon Negombo
Price was ¥286,350, price is now ¥258,750 per person
¥258,750
per person
Dec 30 - Jan 3
found 11 hours ago
Roundtrip flight included
Tokyo (NRT) to Colombo (CMB)
7.4/10 Good! (76 reviews)
Hotel is 3 star at best. Property is VERY tired ; restaurant food is not very good.
Front office manager was very accommodating.
Smell from lagoon is strong .
Reviewed on Jan 6, 2024
Don't see what you're looking for?
See all available trips from Tokyo to Eastern Province
View all tripsMore Vacation Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
