
Nayinamadama East Vacations from ¥115,356
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ¥109,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Nayinamadama East Vacation Packages
Price found within the past 48 hours. Click for updated prices.

Steps Garden Resort
¥115,356
per person
Nov 26 - Nov 30
found 8 hours ago
Roundtrip flight included
Tokyo (TYO) to Colombo (CMB)
10/10 Exceptional! (1 review)
Nice location near the airport for a quick stay. Airport pickup was provided with a midnight arrival. Awoke to lush gardens in a very quiet area of town. The staff was very help in arranging a tour. Nalaka setup tuktuks and boat tour. He also shared some tips on surroundings cities. Breakfast and dinner options were very good and promptly prepared.
Reviewed on Mar 23, 2026

Camelot Beach Hotel
¥143,767
per person
Nov 26 - Nov 30
found 8 hours ago
Roundtrip flight included
Tokyo (TYO) to Colombo (CMB)
8.4/10 Very Good! (246 reviews)
We checked in past midnight. Hotel room had no lifts to our room so we had to lug our luggages via two flight of stairs. Room is so pathetically old and towels were grey. No tissues or basic amenities like toothbrush were provided. The hotel needs a refresh!
Reviewed on Aug 23, 2026

Villa Hundira
¥154,931
per person
Nov 26 - Nov 30
found 8 hours ago
Roundtrip flight included
Tokyo (TYO) to Colombo (CMB)
9.4/10 Exceptional! (40 reviews)
We loved our experience from beginning to end. A tranquil and beautiful place, with so many places to rest and explore within the walls. Loved the room, the pools, the food was excellent, the store for crafts and the wildlife surrounding us was the perfect way to recalibrate after a long flight and shake off any residual stress. We would love to return.
Reviewed on Jun 30, 2026

Find the Best Nayinamadama East Vacation Packages
Nayinamadama East Hotel Deals

colombo international airport hotel
124 New Minuwangoda Road Katunayake WP
Fully refundableReserve now, pay when you stay
¥8,230
¥11,114 total
Sep 4 - Sep 5
includes taxes & fees
8.4/10 Very Good! (54 reviews)
"It needs to be made clear that the hotel has no proper dining facilities other than a cafe area in reception. No bar available. Will be a great hotel when it’s finished but in the interim if you arrive unprepared you will need to leave the hotel to find somewhere to eat, get a drink etc."
Reviewed on Aug 30, 2026

Sentido Heritance Negombo
175, Lewis Place Negombo
Fully refundableReserve now, pay when you stay
¥14,638
¥19,328 total
Sep 7 - Sep 8
includes taxes & fees

Jetwing Sea
Ethukale Negombo
Fully refundableReserve now, pay when you stay
¥7,171
¥9,519 total
Sep 17 - Sep 18
includes taxes & fees
8.2/10 Very Good! (332 reviews)
"Superb value, great facilities, convenient for the airport the morning after our stay. We ate in the restaurant in the evening and had a lovely, well presented meal. Service from all staff was excellent. Shower was one of the best of our whole stay in Sri Lanka. Great to have a cafetière and ground ..."
Reviewed on Aug 25, 2026
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 a Nayinamadama East vacation package cost?
Offering great value package deals from ¥115,356 on Expedia, you'll be surprised at how little a vacation to Nayinamadama East costs! Our packages mean less travel planning for you and greater savings.
What are the cheapest months to go to Nayinamadama East?
You're likely to find reduced prices and better availability in January, February and May. Take a look at our cheap Nayinamadama East vacation packages and you could land some excellent off-season deals.
How many days is enough for Nayinamadama East?
The ideal duration for your Nayinamadama East vacation depends on what you'd like to see and do. Typically, a handful of days to a week will give you enough time to hit all the main sights and explore some hidden gems along the way.
How to find the best Nayinamadama East package deals?
Finding a cheap Nayinamadama East package deal is a cinch with Expedia. After you've entered your destination and travel dates under our "Packages" tab, set your budget range, add a few filters and see what's available. You can personalize your search by "Amenities," "Property type," "Traveler experience" and more. Order the results by "Price: low to high" to view the most affordable Nayinamadama East package deals. Want a simple trick to score the biggest savings? Be flexible with your departure dates and consider traveling on a weekday, when prices are typically lower.
Is it cheaper to book a Nayinamadama East vacation as a package?
An Expedia vacation package could land you considerable savings when compared to booking hotels and flights separately. Better still, you can tailor your Nayinamadama East trip to fit your exact needs. Choose your preferred flight time, select the hotel type and add a car rental. Browse our great deals to see how much you can save.
When to book a vacation package to Nayinamadama East?
If you're planning an impromptu Nayinamadama East vacation, check out our last-minute deals that can be booked up to a week before you go. Prefer not to wait until the last minute? You can land incredible deals on your hotels and flights by booking well in advance.
How to plan a trip to Nayinamadama East?
- Choose the best time to travel: Your schedule, preferred season and the type of weather you like can all impact your decision on when to travel to Nayinamadama East.
- Calculate your budget: Make sure you have enough money to pay for everything from transportation and food to airfares and activities. Your accommodations will likely be the biggest expense during your trip to Nayinamadama East.
- Decide how long to go away for: Now that you're more familiar with Nayinamadama East, you can work out the right length of your vacation. Create a rough plan and give yourself enough time to get through everything on your must-do list.
- Combine your flights and hotel: Awesome destination, check. Length of stay, check. Now all that's left is to choose a Nayinamadama East vacation package that brings all your bookings together.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.

