Millennium City Zone Heartland Holidays from AU$1,949

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.
Mirage Colombo Hotel

Mirage Colombo Hotel

Wellawatte
AU$1,949
per person
23 Dec - 29 Dec
found 10 hours ago
Return direct flight included
Perth (PER) to Colombo (CMB)
8/10 Very good! (73 reviews)
Sigiriya Jungles

Sigiriya Jungles

AU$2,517
per person
23 Dec - 29 Dec
found 10 hours ago
Return direct flight included
Perth (PER) to Colombo (CMB)
8.8/10 Excellent! (123 reviews)
The place itself is nice, the swimming pool is unique in its surroundings. The staff members are very nice and courteous. The biggest downside is the level of maintenance of the rooms (all parts, icluding the bathroom and the toilet) which should improve.

Reviewed on 17 Sept 2026

Hotel Riu Sri Lanka - All Inclusive

Hotel Riu Sri Lanka - All Inclusive

AU$2,856
per person
23 Dec - 29 Dec
found 10 hours ago
Return direct flight included
Perth (PER) to Colombo (CMB)
8.6/10 Excellent! (252 reviews)
Pandanus Beach Resort & Spa

Pandanus Beach Resort & Spa

AU$3,837
per person
23 Dec - 29 Dec
found 10 hours ago
Return direct flight included
Perth (PER) to Colombo (CMB)
8.2/10 Very good! (25 reviews)
I enjoyed my stay and the upgrade to deluxe room. Welcoming staff. Amazing view. Loved it.Thanks

Reviewed on 1 Nov 2024

Chalets Midigama

Chalets Midigama

AU$3,179
per person
23 Dec - 29 Dec
found 10 hours ago
Return direct flight included
Perth (PER) to Colombo (CMB)
No reviews

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

Shangri-La Colombo

1 Galle Face Colombo
Fully refundableReserve now, pay when you stay
AU$249
23 Oct - 24 Oct
includes taxes & fees
9.4/10 Exceptional! (659 reviews)
"Great location! It’s connected to a shopping mall. Room is clean and gorgeous. We’d like to come back soon."

Reviewed on 22 Sept 2026

Shangri-La Colombo
Marino Beach Colombo

Marino Beach Colombo

590 Marine Drive Colombo WP
Fully refundableReserve now, pay when you stay
AU$138
1 Oct - 2 Oct
includes taxes & fees
Marino Beach Colombo
colombo international airport hotel

colombo international airport hotel

124 New Minuwangoda Road Katunayake WP
Fully refundableReserve now, pay when you stay
AU$98
10 Oct - 11 Oct
includes taxes & fees
8.2/10 Very good! (73 reviews)
"Hotel was good. Walking distance from airport. It’s a newly built hotel. We stayed here overnight. Everything was good but service could be better and there should be phone installed in each room for services"

Reviewed on 29 Sept 2026

colombo international airport hotel
See all 1,412 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.

What to do in Millennium City Zone Heartland

Premium Service

Private Car Hire with Driver-Guide for 01 Day

AU$44
per adult
Private Car Hire with Driver-Guide for 01 Day
Sri Lanka Private Car Tour 3 Days

Sri Lanka Private Car Tour 3 Days

AU$126
per traveller
Sri Lanka Private Car Tour 3 Days
Private Tours with Shehan from Colombo to Kandy and Beyond

Private Tours with Shehan from Colombo to Kandy and Beyond

AU$98
per adult
Private Tours with Shehan from Colombo to Kandy and Beyond
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,949 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.