Naula Holidays from NZ$2,387

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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 Naula Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Mirage Colombo Hotel

Mirage Colombo Hotel

4 out of 5
Wellawatte
Price was NZ$3,696, price is now NZ$2,387 per person
NZ$2,387
per person
28 May - 6 June
found 24 hours ago
Return direct flight included
Auckland (AKL) to Colombo (CMB)
7.6/10 Good! (55 reviews)
Good place to stay near airport.

Reviewed on 19 Mar 2026

Trillium Boutique Express Hotel

Trillium Boutique Express Hotel

3 out of 5
Borella
Price was NZ$3,806, price is now NZ$2,418 per person
NZ$2,418
per person
28 May - 6 June
found 1 day ago
Return direct flight included
Auckland (AKL) to Colombo (CMB)
7.8/10 Good! (10 reviews)
MaRadha Colombo

MaRadha Colombo

4 out of 5
Price was NZ$3,840, price is now NZ$2,725 per person
NZ$2,725
per person
28 May - 6 June
found 1 day ago
Return direct flight included
Auckland (AKL) to Colombo (CMB)
9.2/10 Wonderful! (95 reviews)
Had a really nice stay here, clean room, lovely staff and yummy food. Didn't get to use the pool but good rooftop with views!

Reviewed on 5 Mar 2026

The Ocean Colombo

The Ocean Colombo

3.5 out of 5
Bambalapitiya
Price was NZ$3,499, price is now NZ$2,683 per person
NZ$2,683
per person
28 May - 6 June
found 1 day ago
Return direct flight included
Auckland (AKL) to Colombo (CMB)
8/10 Very Good! (154 reviews)
Nice clean Hotel. Beautiful view of the sea. Friendly staff.

Reviewed on 1 Apr 2025

Zylan Colombo

Zylan Colombo

3.5 out of 5
Cinnamon Gardens
Price was NZ$3,264, price is now NZ$2,542 per person
NZ$2,542
per person
28 May - 6 June
found 1 day ago
Return direct flight included
Auckland (AKL) to Colombo (CMB)
9.2/10 Wonderful! (73 reviews)
Very relaxing hotel Staff very helpful and accommodating

Reviewed on 13 Dec 2025

Our pick of the best Naula Hotel Deals

Heritance Kandalama

Heritance Kandalama

5 out of 5
Kandalama Lake front Kandalama
The price is NZ$373 per night from 17 May to 18 May
NZ$373
17 May - 18 May
includes taxes & fees
9/10 Wonderful! (678 reviews)
After all the hype of this property our expectations were not met. There appears to be a lack of attention to detail. Floor of our room was ‘grimy’ and had not been cleaned to the standard expected. Dirty bed linen and insufficient towels or water to cater for the number of booked guests. Breakfast ...

Reviewed on 10 Apr 2026

Heritance Kandalama
Santani Wellness Kandy

Santani Wellness Kandy

5 out of 5
Arantenna Estate, Werapitiya Medadumbara Central Province
The price is NZ$828 per night from 1 May to 2 May
NZ$828
1 May - 2 May
includes taxes & fees
Santani Wellness Kandy
Habarana Village by Cinnamon

Habarana Village by Cinnamon

4 out of 5
North Central Harbana Habarana
Fully refundableReserve now, pay when you stay
The price is NZ$131 per night from 19 Apr to 20 Apr
NZ$131
19 Apr - 20 Apr
includes taxes & fees
9/10 Wonderful! (144 reviews)
Nice enough but very much a tourist hotel, pool size was too small to actually swim in. Poor access to internet when I mentioned it response was “oh the hotel is full” internet capacity should be made for a full hotel! Buffet was on. Wine was very expective

Reviewed on 11 Feb 2026

Habarana Village by Cinnamon
See all 498 properties in Naula
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 Naula holiday package cost?
From just NZ$2,387, you can handcraft your own Naula holiday package. Simply bundle hotels, flights and rental cars and we'll reward you with discounts.
How do I get a cheap travel package to Naula?
One word: bundle. Flights, rental cars and hotels — combine whatever you need into a Naula holiday package to save a ton of cash. Score even more bargains when you include extras such as experiences or tours to your booking. But that's not the only impressive part. You have the flexibility to customize your holiday your way. We offer more than 550 partner airlines and 1 000 000 hotel options in all corners of the globe, so that everyone has an opportunity to travel and live out those holiday fantasies.
Where should I stay in Naula?
Naula features several interesting places to explore, such as Nalanda Gedige. Book a hotel near this attraction and make sightseeing stress-free.
What are the top hotels in Naula?
Get your holiday off to a good start by staying at Arangala Forest Lodge. It's one of most popular hotels in Naula. Another top option is Arangala Bungalow.
How far in advance should I book my Naula holiday?
Browse Expedia to compare international airfares as soon as possible. In many cases, you can purchase a seat up to 12 months before departure. If you can't find your preferred carrier, or you're booking late, don't worry. Cheap fares to Naula sometimes appear a few weeks before the date of departure.
What does an Expedia Naula travel package include?
Rental cars, hotels and flights, or any combination of them — it's your choice. Whether you're visiting Naula with the whole family or adventuring solo, there's a package to match your budget and style. Once you've made your booking, why not add on some tours or activities?
What should I know before booking a Naula travel package?
You'll land amazing savings when you bundle your hotels, flights and rental cars into a package. Plus, booking everything in one place simply makes planning easier. So why waste your money or time? Whether you're organising a fancy romantic getaway or a budget solo adventure, have a look at our package deals today.
Can I choose my airline with a Naula Expedia holiday package?
Yes, the choice is yours. We have access to over 550 partner airlines throughout the world, so you can tailor your Naula getaway according to your style and budget.
If I'm not able to travel, can I cancel my Naula holiday package?
Yes, it's possible to cancel your Naula booking if your travel plans have changed. Whether you'll be charged a fee or not depends on your airline, hotel or car rental company. It may be possible to change or cancel free of charge if you booked in the last 24 hours. Visit our Customer Service Portal for more information.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.