Millaniya Holidays from AU$2,614

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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.
Taru Villas Mawella - Tangalle

Taru Villas Mawella - Tangalle

5 out of 5
per person
19 Sept - 27 Sept
found 12 hours ago
Return direct flight included
Brisbane (BNE) to Colombo (CMB)
9.8/10 Exceptional! (28 reviews)
Fantastic hotel can't recommend enough you must stay here

Reviewed on 15 May 2025

Taru Villas Rampart Street - Galle Fort

Taru Villas Rampart Street - Galle Fort

5 out of 5
Fort Galle
Save 100% on your flight
per person
19 Sept - 27 Sept
found 12 hours ago
Return direct flight included
Brisbane (BNE) to Colombo (CMB)
10/10 Exceptional! (40 reviews)
This hotel is truly a little gem! Staying here felt like having our own villa in Galle Fort. With only four rooms, we had the pleasure of occupying the spacious upstairs room, which was beautifully furnished in a charming colonial style. The bathroom was equally impressive—spacious and well-appointed, featuring both a luxurious shower and a lovely bathtub. Breakfast is served at a communal table in the stunning garden, which adds to the delightful experience. The staff were incredibly courteous and helpful; they even arranged for us to spend a beach day at another Taru Villa property, which we greatly appreciated. I highly recommend this hotel—we loved every moment of our stay!

Reviewed on 7 Feb. 2025

Riff Hikkaduwa

Riff Hikkaduwa

5 out of 5
Save 100% on your flight
per person
19 Sept - 27 Sept
found 12 hours ago
Return direct flight included
Brisbane (BNE) to Colombo (CMB)
9.8/10 Exceptional! (69 reviews)
Friendly service and great souvenir

Reviewed on 26 Jan. 2025

Halcyon Mawella

Halcyon Mawella

3.5 out of 5
Save 100% on your flight
per person
19 Sept - 27 Sept
found 12 hours ago
Return direct flight included
Brisbane (BNE) to Colombo (CMB)
9.8/10 Exceptional! (13 reviews)
Halycon occupies a beautiful location on Mawella beach. The toom was spacious, comfortable and had a lovely sea view.

Reviewed on 23 Mar. 2025

Shinagawa Beach

Shinagawa Beach

4.5 out of 5
Save 100% on your flight
per person
19 Sept - 27 Sept
found 12 hours ago
Return direct flight included
Brisbane (BNE) to Colombo (CMB)
9/10 Wonderful! (60 reviews)
This hotel is extremely well managed with excellent service from the staff. I was amazed at how cheap the hotel was to stay there. The rooms have spectacular sea views and are roomy and well appointed.

Reviewed on 18 Aug. 2022

Our pick of the best Millaniya Hotel Deals

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$152 per night from 22 July to 23 July
AU$152
22 July - 23 July
includes taxes & fees
9.4/10 Exceptional! (1,003 reviews)
"The staff were very friendly and helpful"

Reviewed on 10 Jul. 2025

Marino Beach Colombo
Mandarina Colombo

Mandarina Colombo

5 out of 5
433, Galle Road, Colombo
Fully refundableReserve now, pay when you stay
The price is AU$85 per night from 18 July to 19 July
AU$85
18 July - 19 July
includes taxes & fees
8.6/10 Excellent! (1,005 reviews)
Lovely stay
"Fantastic service and staff were beyond lovely! I extended our stay here, due to the this lively hotel. Would stay again."

Reviewed on 8 Jul. 2025

Mandarina Colombo
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$107 per night from 19 July to 20 July
AU$107
19 July - 20 July
includes taxes & fees
8.4/10 Very Good! (268 reviews)
"Clean place"

Reviewed on 9 Jul. 2025

Granbell Hotel Colombo
See all 1,080 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

Frequently asked questions

How much does a Millaniya holiday package cost?
From as little as AU$2,614, 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.