Millaniya Holidays from AU$1,705

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 Millaniya Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Villa Inlet Galle

Villa Inlet Galle

3.5 out of 5
Price was AU$3,238, price is now AU$1,705 per person
AU$1,705
per person
21 Aug - 28 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Colombo (CMB)
No reviews
Riff Hikkaduwa

Riff Hikkaduwa

5 out of 5
Save 100% on your flight
Price was AU$3,928, price is now AU$1,893 per person
AU$1,893
per person
21 Aug - 29 Aug
found 6 hours ago
Return direct flight included
Melbourne (MEL) to Colombo (CMB)
9.8/10 Exceptional! (91 reviews)
best hospitality, cheerful and smiling staff. chef was amazing

Reviewed on 21 May 2026

Trillium Boutique City Hotel

Trillium Boutique City Hotel

5 out of 5
Thimbirigasyaya
Price was AU$3,781, price is now AU$1,908 per person
AU$1,908
per person
22 July - 2 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Colombo (CMB)
6.2/10 (19 reviews)
Property’s finishing is very unique. it seems very clean and comfortable. Staffs are very helpful. But I disappointed about the aria where the property placed.

Reviewed on 21 Oct 2019

Mirage Colombo Hotel

Mirage Colombo Hotel

4 out of 5
Wellawatte
Price was AU$3,279, price is now AU$1,749 per person
AU$1,749
per person
22 July - 2 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Colombo (CMB)
7.6/10 Good! (56 reviews)
Good place to stay near airport.

Reviewed on 19 Mar 2026

Taru Villas Rampart Street - Galle Fort

Taru Villas Rampart Street - Galle Fort

5 out of 5
Fort Galle
Save 100% on your flight
Price was AU$5,266, price is now AU$2,847 per person
AU$2,847
per person
21 Aug - 28 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Colombo (CMB)
10/10 Exceptional! (44 reviews)
Zero hassle at checkin and checkout. Exceptional staff. They are incredibly warm and polite. Local breakfast offerings were amazing. Hoppers were great! Highly recommended.

Reviewed on 5 May 2026

Millaniya Essential Information

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

Our pick of the best Millaniya Hotel Deals

Granbell Hotel Colombo

Granbell Hotel Colombo

3.5 out of 5
Kollupitiya Road, 282/5 Colombo Western Province
Fully refundableReserve now, pay when you stay
The price is AU$112 per night from 27 June to 28 June
AU$112
27 June - 28 June
includes taxes & fees
8.6/10 Excellent! (411 reviews)
"A really nice hotel. With spacious rooms and a beautiful infinity pool on the balcony. It does get busy near the bar & pool so would be great if there was some more seating. Would book again."

Reviewed on 12 June 2026

Granbell Hotel Colombo
Taj Samudra

Taj Samudra

5 out of 5
25 Galle Face Centre Road Colombo
Fully refundableReserve now, pay when you stay
The price is AU$172 per night from 16 June to 17 June
AU$172
16 June - 17 June
includes taxes & fees
8.8/10 Excellent! (438 reviews)
"Very good service"

Reviewed on 2 June 2026

Taj Samudra
Marino Beach Colombo

Marino Beach Colombo

5 out of 5
590 Marine Drive Colombo WP
Fully refundableReserve now, pay when you stay
The price is AU$133 per night from 17 June to 18 June
AU$133
17 June - 18 June
includes taxes & fees
9.4/10 Exceptional! (1,006 reviews)
"Marino Beach hotel was a welcome surprise. The lobby is beautiful, and the staff is exceptionally friendly and professional. The buffet was overflowing with variety, perhaps better than the Shangri-La. My only note is that if you are a light sleeper, the walls are very thin, and there is a lot of ..."

Reviewed on 12 June 2026

Marino Beach Colombo
See all 1,200 properties in Millaniya
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 Millaniya holiday package cost?
From as little as AU$1,705, you can tailor your Millaniya holiday package. Simply combine flights, hotels and car rentals and be rewarded with discounts.
How do I get a cheap travel package to Millaniya?
Creating your own Millaniya holiday package with Expedia is an easy way to save. We offer more than 550 air carriers and 1 000 000 properties throughout the world. With such a fabulous range to choose from, you'll have no difficulty pulling together your next dream escape.
How far in advance should I book my Millaniya holiday?
Savvy travellers book early. Air carriers usually advertise flight tickets up to 12 months in advance, and this is a great opportunity to 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 send you off on the getaway of your dreams, at an affordable price.
What does an Expedia Millaniya travel package include?
It depends on what type of trip you're planning. Millaniya holiday deals can include flights, car rentals and hotels. You can mix and match to create the package that works for you! You can also add on activities and experiences after you've booked to get even bigger discounts.
What should I know before booking a Millaniya travel package?
You can save a tidy sum by bundling your flights, hotels and rental cars. Once you've made your booking, you can add on day tours or experiences. Your next unforgettable adventure is only a few clicks away.
If I'm not able to travel, can I cancel my Millaniya holiday package?
You can. We realise life doesn't always go to plan, so we're here to help if you have to make changes to your Millaniya holiday package. You may be able to cancel or amend your itinerary for free if you've booked in the last 24 hours. Your hotel, airline or car rental company may charge you a fee if your booking was made more than 24 hours ago. Take a look at our Customer Service Portal for further information. Also, check your itinerary for the nitty-gritty on change fees.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.