Naula Holidays from AU$1,818

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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.
Steps Garden Resort

Steps Garden Resort

4 out of 5
Price was AU$2,362, price is now AU$1,818 per person
AU$1,818
per person
7 July - 16 July
found 1 day ago
Return direct flight included
Melbourne (MEL) 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 23 Mar 2026

Sentido Heritance Negombo

Sentido Heritance Negombo

5 out of 5
Price was AU$3,156, price is now AU$2,492 per person
AU$2,492
per person
7 July - 16 July
found 1 day ago
Return direct flight included
Melbourne (MEL) to Colombo (CMB)
9/10 Wonderful! (552 reviews)
Perfect property for a beachfront stay. It is on a busy road but inside the property feels very tranquil. The staff is very friendly and the view from the lobby and room are splendid. Property grounds are well maintained with one decently big pool and attached bar. Great place to just relax on the beach for a few days.

Reviewed on 31 May 2026

The Empyrean Airport Transit Hotel

The Empyrean Airport Transit Hotel

3 out of 5
Price was AU$2,426, price is now AU$1,946 per person
AU$1,946
per person
7 July - 16 July
found 1 day ago
Return direct flight included
Melbourne (MEL) to Colombo (CMB)
7.2/10 Good! (14 reviews)
This property is located a short tuk tuk ride from the airport. It makes sense to locate first or last nights close to airport with early or late flights since Colombo is a long way from its international airport. There is no suitable public transport to or from the airport into Colombo other than Uber. This hotel has a respectable bar and restaurant attached which is handy since not much is in the local area. The rooms are pretty basic and are really only suitable for a one night stop. I would use the hotel again if coming in late or leaving early from Sri Lanka.

Reviewed on 1 Apr 2025

Spicepeek Boutique Hotel CMB Airport

Spicepeek Boutique Hotel CMB Airport

3 out of 5
Price was AU$2,411, price is now AU$1,959 per person
AU$1,959
per person
7 July - 16 July
found 1 day ago
Return direct flight included
Melbourne (MEL) to Colombo (CMB)
8.6/10 Excellent! (51 reviews)
I arrived after midnight and the staff were so helpful- the driver was at the airport on time- he even helped me find a meal though it was so late. The food from the property was fresh, the front desk was very helpful. The property is serene and beautiful. I enjoyed my stay and felt super safe as a solo female.

Reviewed on 28 May 2026

Amora Lagoon

Amora Lagoon

3.5 out of 5
Price was AU$2,513, price is now AU$2,073 per person
AU$2,073
per person
7 July - 16 July
found 1 day ago
Return direct flight included
Melbourne (MEL) to Colombo (CMB)
7.4/10 Good! (90 reviews)
Air conditioning was good in our room. The pool was clean and very refreshing. Breakfast was fresh food and good service from staff. We enjoyed our stay as we arrived very late from a long flight and this hotel is close to the airport.

Reviewed on 14 Apr 2026

Naula Essential Information

Language
Sinhala
Currency
Sri Lankan rupees

Our pick of the best Naula Hotel Deals

Heritance Kandalama

Heritance Kandalama

5 out of 5
Kandalama Lake front Kandalama
Fully refundableReserve now, pay when you stay
The price is AU$256 per night from 30 June to 1 July
AU$256
30 June - 1 July
includes taxes & fees
Heritance Kandalama
Eighth Wonder Resort

Eighth Wonder Resort

3.5 out of 5
Kimbissa Sigiriya
Fully refundableReserve now, pay when you stay
The price is AU$83 per night from 5 June to 6 June
AU$83
5 June - 6 June
includes taxes & fees
Eighth Wonder Resort
Cinnamon Lodge

Cinnamon Lodge

5 out of 5
Off Kandy Road Habarana North Central Province
Fully refundableReserve now, pay when you stay
The price is AU$168 per night from 3 June to 4 June
AU$168
3 June - 4 June
includes taxes & fees
9.2/10 Wonderful! (344 reviews)
"We loved our stay at Cinnamon Lodge and will be back. The hotel setting is lovely - on huge grounds with plenty of wildlife. The pool is great and the breakfast / lunch / dinner is full of choice and good quality. The staff were all incredibly friendly and helpful but a shoutout goes to Wasantha ..."

Reviewed on 31 May 2026

Cinnamon Lodge
See all 512 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.
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 Naula holiday package cost?
From just AU$1,818, 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.