Nattandiya Holidays from AU$1,478

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

The Latest Nattandiya 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
Save 100% on your flight
Price was AU$2,774, price is now AU$1,478 per person
AU$1,478
per person
5 Mar - 16 Mar
just found
Return direct flight included
Melbourne (MEL) to Colombo (CMB)
No reviews
Supun Arcade Residency

Supun Arcade Residency

3 out of 5
Wellawatte
Save 100% on your flight
Price was AU$2,905, price is now AU$1,488 per person
AU$1,488
per person
5 Mar - 16 Mar
just found
Return direct flight included
Melbourne (MEL) to Colombo (CMB)
7.4/10 Good! (146 reviews)
spasious and comfortable.

Reviewed on 6 Mar 2022

Zylan Colombo

Zylan Colombo

3.5 out of 5
Cinnamon Gardens
Price was AU$2,734, price is now AU$1,892 per person
AU$1,892
per person
5 Mar - 16 Mar
just found
Return direct flight included
Melbourne (MEL) to Colombo (CMB)
9/10 Wonderful! (65 reviews)
Very relaxing hotel Staff very helpful and accommodating

Reviewed on 13 Dec 2025

Granbell Hotel Colombo

Granbell Hotel Colombo

3.5 out of 5
Kollupitiya
Price was AU$2,295, price is now AU$1,688 per person
AU$1,688
per person
5 Mar - 16 Mar
just found
Return direct flight included
Melbourne (MEL) to Colombo (CMB)
8.6/10 Excellent! (316 reviews)
Stylish, clean and well located!

Reviewed on 14 Jan 2026

MaRadha Colombo

MaRadha Colombo

4 out of 5
Price was AU$2,965, price is now AU$2,213 per person
AU$2,213
per person
1 Apr - 7 Apr
found 1 day ago
Return direct flight included
Brisbane (BNE) to Colombo (CMB)
9.2/10 Wonderful! (87 reviews)
Great staff. Smaller boutique hotel had thenfeel.of personal service

Reviewed on 7 Dec 2025

Nattandiya Essential Information

Language
Sinhala
Currency
Sri Lankan rupees
Closest Airport
Bandaranaike Intl. Airport (CMB)

Our pick of the best Nattandiya Hotel Deals

KYNROCK Airport Hotel

KYNROCK Airport Hotel

3 out of 5
CANADAFRIEND SHIP ROAD Seeduwa - Katunayake WP
The price is AU$112 per night from 20 Feb to 21 Feb
AU$112
20 Feb - 21 Feb
includes taxes & fees
8/10 Very Good! (164 reviews)
breakfast was good fresh I have to pay for my breakfast, service is good staff are friendly room nice and clean air condition work perfectly keep the room cool, my overall stay was very enjoyble

Reviewed on 16 Jan 2026

KYNROCK Airport Hotel
Oasis Beach Negombo

Oasis Beach Negombo

3 out of 5
120 Poruthota Rd Negombo WP
Fully refundableReserve now, pay when you stay
The price is AU$40 per night from 1 Feb to 2 Feb
AU$40
1 Feb - 2 Feb
includes taxes & fees
9.2/10 Wonderful! (25 reviews)
Huge modern room, great location and staff were very helpful. Shower was fantastic nice hot water and great pressure. It felt like everything was new in the room. Tv still had the plastic on (never used it) A/C worked as expected etc.

Reviewed on 9 Jan 2026

Oasis Beach Negombo
Bohemian Nest

Bohemian Nest

3 out of 5
40A John F Gunarathna Mawatha Negombo WP
Fully refundableReserve now, pay when you stay
The price is AU$102 per night from 16 Feb to 17 Feb
AU$102
16 Feb - 17 Feb
includes taxes & fees
9.4/10 Exceptional! (19 reviews)
We had a lovely stay at Bohemian Nest, our long haul flight landed early afternoon and we needed somewhere local to the airport to recharge for a night before heading onwards. Bohemian nest surpassed all our expectations and was 10/10. The breakfast itself deserves a special mention as it was so ...

Reviewed on 11 Jan 2026

Bohemian Nest
See all 670 properties in Nattandiya
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Nattandiya holiday package cost?
We make it easy to see the world, with Nattandiya packages starting from as little as AU$1,478. You'll have the flexibility to combine your preferred airlines, hotels and car rental. For the ultimate getaway, why not add some tours and experiences to your travel itinerary?
How do I get a cheap travel package to Nattandiya?
Bundling your hotel and flight with Expedia won't just save you time — it'll save you money too. A Nattandiya holiday package makes it a breeze to put together the perfect trip. With more than 550 airlines across the world to select from, finding convenient flights that suit your schedule won't be a problem. In addition to that, we have over 1 000 000 hotel options globally to choose from. Now that's choice! Whatever your budget, Expedia puts more of the world within your reach.
How far in advance should I book my Nattandiya holiday?
The earlier you book, the better. Air carriers usually advertise flight tickets around a year ahead of departure, and this is when you can land some rock-bottom prices. Just been told you should take some holiday time next week? No need to worry. Expedia are never short of fantastic deals to help you have the getaway of your dreams, at a price you can afford.
What does an Expedia Nattandiya travel package include?
Flights, hotels and a cool set of wheels for all your fun road trip adventures. Simply choose your preferred bundle and get access to incredible deals. Once you've made your booking, add on a few tours and experiences and watch your savings stack up. When it comes to crafting your Nattandiya holiday, the choice is all yours!
What should I know before booking a Nattandiya travel package?
Whether it's relaxation or adventure you're craving, a Nattandiya holiday package lets you plan your escape your way. Plus, you'll get access to great discounts just for combining your accommodation with your flights and rental car. The more you bundle, the bigger the savings!
Can I choose my airline with a Nattandiya Expedia holiday package?
Yes, and with more than 550 airlines to choose from worldwide, you have loads of choice. Search the available options and find out which airline suits your needs and budget.
If I'm not able to travel, can I cancel my Nattandiya holiday package?
Plans can change in a flash, so yes, you can. You may be able to change or cancel your Nattandiya holiday package for free within 24 hours of booking. For bookings made more than 24 hours ago, you can still make changes, but your hotel, car rental company or airline may impose a charge. Want more information? Check out our Customer Service Portal. We'll help make sure your getaway goes off without a hitch.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.