Millennium City Zone Heartland Holidays from AU$1,838

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

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.
Trillium Boutique Express Hotel

Trillium Boutique Express Hotel

3 out of 5
Borella
Price was AU$2,553, price is now AU$1,838 per person
AU$1,838
per person
22 Jan - 28 Jan
found 23 hours ago
Return direct flight included
Melbourne (MEL) to Colombo (CMB)
7.4/10 Good! (14 reviews)
Friendly staffs accommodated my requests

Reviewed on 1 Aug 2026

Mirage Colombo Hotel

Mirage Colombo Hotel

4 out of 5
Wellawatte
Price was AU$2,860, price is now AU$1,916 per person
AU$1,916
per person
22 Jan - 28 Jan
found 23 hours ago
Return direct flight included
Melbourne (MEL) to Colombo (CMB)
8/10 Very good! (73 reviews)
We found a cockroach in the bathroom and the room!

Reviewed on 12 Nov 2026

Amaranthe Bay

Amaranthe Bay

4 out of 5
Price was AU$4,975, price is now AU$3,383 per person
AU$3,383
per person
29 Dec - 5 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Colombo (CMB)
9.2/10 Wonderful! (117 reviews)
Amaranthe Bay is a super nice hotel, the rooms are very spacious, clean and well maintained. The location is great and the staff are super friendly and knowledgeable. The guests relations executive, Sri Mayuran, was super nice, helpful and friendly, he made our stay that much better. Also, great thanks to the chef who cooked the fish we fished for us :) it was an awesome gesture.

Reviewed on 24 July 2026

Amaya Hills Kandy

Amaya Hills Kandy

4.5 out of 5
Price was AU$5,087, price is now AU$3,561 per person
AU$3,561
per person
29 Dec - 5 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Colombo (CMB)
7.8/10 Good! (192 reviews)
Great Hotel

Reviewed on 1 Sept 2026

Amaya Beach Pasikudah

Amaya Beach Pasikudah

5 out of 5
Price was AU$4,413, price is now AU$3,303 per person
AU$3,303
per person
29 Dec - 5 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Colombo (CMB)
8.8/10 Excellent! (138 reviews)
Room was

Reviewed on 24 Oct 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

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$129 per night from 17 Nov to 18 Nov
AU$129
17 Nov - 18 Nov
includes taxes & fees
Taj Samudra
Shangri-La Colombo

Shangri-La Colombo

5 out of 5
1 Galle Face Colombo
Fully refundableReserve now, pay when you stay
The price is AU$278 per night from 27 Nov to 28 Nov
AU$278
27 Nov - 28 Nov
includes taxes & fees
9.4/10 Exceptional! (675 reviews)
"Beautiful property with great views. Well maintained. Fantastic staff everywhere you turn. A true Gem!! Unfortunately the area around the Shangri La and the other hotels in the area have fallen into some disrepair and has become more chaotic and less of an oasis for Colombo that it once was."

Reviewed on 14 Nov 2026

Shangri-La 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$125 per night from 17 Nov to 18 Nov
AU$125
17 Nov - 18 Nov
includes taxes & fees
8.6/10 Excellent! (465 reviews)
"Hotel is in good location with beach front. Clean and spacious room. Staffs are very friendly and helpful. Highly recommend."

Reviewed on 8 Nov 2026

Granbell Hotel Colombo
See all 1,437 properties in Millennium City Zone Heartland
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

What to do in Millennium City Zone Heartland

Negombo City Tour by Tuk Tuk

Negombo City Tour by Tuk Tuk

AU$36
per adult
Negombo City Tour by Tuk Tuk
Experience Sri Lanka

Experience Sri Lanka

AU$50
per adult
Experience Sri Lanka
Negombo Day Tour

Negombo Day Tour

AU$49
per traveller
Negombo Day Tour
See all activities in Millennium City Zone Heartland

Frequently asked questions

How much does a Millennium City Zone Heartland holiday package cost?
Offering great value package deals from AU$1,838 on Expedia, you'll be thrilled with how little a holiday to Millennium City Zone Heartland costs! Expedia's packages simplify travel planning and maximise your savings.
What are the cheapest months to go to Millennium City Zone Heartland?
January, February and April are the best times to search for cheap Millennium City Zone Heartland holiday packages. Choosing to travel in quieter months means you can generally find lower prices on accommodation and flights.
How many days is enough for Millennium City Zone Heartland?
The ideal length of your Millennium City Zone Heartland holiday depends on what you'd like to see and do. Typically, a handful of days to a week will give you time to go to all the leading sights and explore some hidden treasures along the way.
How to find the best Millennium City Zone Heartland package deals?
Use Expedia's filters to help you find some great Millennium City Zone Heartland package deals. When you begin your search, simply set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your break for midweek, or look for Millennium City Zone Heartland package deals in the off-peak season. Switch up your travel dates and you may land even bigger discounts. As a rule of thumb, it's usually best to book your holiday package well in advance.
Is it cheaper to book a Millennium City Zone Heartland holiday as a package?
You can enjoy significant savings on your Millennium City Zone Heartland getaway by booking a tailored holiday package. Click on the "Package" heading, then select your destination and travel dates to see some great hotel and flight prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a car rental and you may land a better deal.
When to book a holiday package to Millennium City Zone Heartland?
Enjoy incredible discounts by reserving your flights ahead of time with Expedia. If spontaneity is more your style, take advantage of our last-minute deals for a spur-of-the-moment Millennium City Zone Heartland adventure.
How to plan a trip to Millennium City Zone Heartland?

  1. Choose your travel dates: The things you'd like to do in Millennium City Zone Heartland and your favourite season will help you decide when to get away.
  2. Calculate your budget: Make sure you have enough money to cover everything from food and transportation to activities and airfares. Your hotel will likely be the biggest expense during your trip to Millennium City Zone Heartland.
  3. Decide how long to go away for: Now that you know more about Millennium City Zone Heartland, you can figure out the right length of your break. Pull together a rough itinerary and allocate enough time to cover everything you want to see.
  4. Combine your airfare and accommodation: After you've settled on your trip dates and duration, book the right Millennium City Zone Heartland holiday package for you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.