
Millennium City Zone Heartland Holidays from AU$1,499
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Millennium City Zone Heartland Holiday
Our Millennium City Zone Heartland holiday packages offer endless opportunities to enjoy new sights, sounds and experiences. And with all your travel plans taken care of, you can let go and enjoy your city break just like you deserve. If seeing the sights is on the agenda during your trip to Millennium City Zone Heartland, head over to top attractions such as Andiambalama Temple. Expedia has what you need to escape your routine. Tailor your holiday to Millennium City Zone Heartland to suit your style of travel, whatever that may look like.
The Latest Millennium City Zone Heartland Holiday Deals
Price found within the past 48 hours. Click for updated prices.



The Empyrean Airport Transit Hotel
Price was AU$1,854, price is now AU$1,572 per person
AU$1,572
per person
16 Aug - 23 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Colombo (CMB)
7/10 Good! (16 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
Price was AU$1,899, price is now AU$1,648 per person
AU$1,648
per person
16 Aug - 23 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Colombo (CMB)
8.6/10 Excellent! (52 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

Sentido Heritance Negombo
Price was AU$2,241, price is now AU$1,970 per person
AU$1,970
per person
16 Aug - 23 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Colombo (CMB)
9/10 Wonderful! (558 reviews)
The staff were so attentive and the location is great. All rooms face the ocean and have a lovely balcony. Highly recommend.
Reviewed on 14 June 2026
Millennium City Zone Heartland Holiday
Millennium City Zone Heartland Essential Information
Language | Sinhala |
|---|---|
Currency | Sri Lankan rupees |
Closest Airport | Bandaranaike Intl. Airport (CMB) |
Max Temp Winter | 32ºC |
Max Temp Summer | 29ºC |
Our pick of the best Millennium City Zone Heartland Hotel Deals

Shangri-La Colombo
1 Galle Face Colombo
Fully refundableReserve now, pay when you stay
The price is AU$263 per night from 26 July to 27 July
AU$263
26 July - 27 July
includes taxes & fees
9.4/10 Exceptional! (614 reviews)
"This was the best hotel stay experience in Sri Lanka (or anywhere). Excellent location, excellent and energetic staff, brilliant breakfast experience. Thank you"
Reviewed on 24 June 2026

Granbell Hotel Colombo
Kollupitiya Road, 282/5 Colombo Western Province
Fully refundableReserve now, pay when you stay
The price is AU$97 per night from 30 June to 1 July
AU$97
30 June - 1 July
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

Taj Samudra
25 Galle Face Centre Road Colombo
Fully refundableReserve now, pay when you stay
The price is AU$175 per night from 30 June to 1 July
AU$175
30 June - 1 July
includes taxes & fees
8.8/10 Excellent! (440 reviews)
"Stayed at the Luxury & Club room. When entering the room, toilet was not clean with stains in toilet. Amenities were not replenished, toothbrush given was of poor quality. Corridors were dirty and smelly. Wrote an email to both duty manager & general manager, yet not even a single reply. Went for ..."
Reviewed on 20 June 2026
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.
What to do in Millennium City Zone Heartland

The Tuk-Tuk Safari Colombo : Sounds fun, modern, and high-energy
AU$37
per adult

Private Car Hire with Driver-Guide for 01 Day
AU$43
per adult

Sri Lanka Private Driver with Car or Van for Sri Lanka Tour
AU$111
per traveller
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.











