Millennium City Zone Heartland Holidays from AU$1,553

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.
Steps Garden Resort

Steps Garden Resort

AU$1,553
per person
20 Sept - 25 Sept
found 10 hours ago
Return direct flight included
Melbourne (MEL) to Colombo (CMB)
10/10 Exceptional! (1 review)
Nice location near the airport for a quick stay. Airport pickup was provided with a midnight arrival. Awoke to lush gardens in a very quiet area of town. The staff was very help in arranging a tour. Nalaka setup tuktuks and boat tour. He also shared some tips on surroundings cities. Breakfast and dinner options were very good and promptly prepared.

Reviewed on 23 Mar 2026

Villa Hundira

Villa Hundira

AU$2,038
per person
20 Sept - 25 Sept
found 10 hours ago
Return direct flight included
Melbourne (MEL) to Colombo (CMB)
9.4/10 Exceptional! (40 reviews)
We loved our experience from beginning to end. A tranquil and beautiful place, with so many places to rest and explore within the walls. Loved the room, the pools, the food was excellent, the store for crafts and the wildlife surrounding us was the perfect way to recalibrate after a long flight and shake off any residual stress. We would love to return.

Reviewed on 30 June 2026

Camelot Beach Hotel

Camelot Beach Hotel

AU$1,736
per person
20 Sept - 25 Sept
found 10 hours ago
Return direct flight included
Melbourne (MEL) to Colombo (CMB)
8.4/10 Very good! (243 reviews)
Property is very clean and grounds well maintained, food was great

Reviewed on 2 Aug 2026

The Empyrean Airport Transit Hotel

The Empyrean Airport Transit Hotel

AU$1,673
per person
20 Sept - 25 Sept
found 10 hours ago
Return direct flight included
Melbourne (MEL) to Colombo (CMB)
7/10 Good! (16 reviews)
Spicepeek Boutique Hotel CMB Airport

Spicepeek Boutique Hotel CMB Airport

AU$1,667
per person
20 Sept - 25 Sept
found 10 hours ago
Return direct flight included
Melbourne (MEL) to Colombo (CMB)
8.6/10 Excellent! (55 reviews)
Amazing place! Great value for the price. Clean, comfortable, big rooms and great staff and food. Highly recommend!

Reviewed on 21 July 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

Shangri-La Colombo

1 Galle Face Colombo
Fully refundableReserve now, pay when you stay
AU$247
5 Sept - 6 Sept
includes taxes & fees
9.4/10 Exceptional! (636 reviews)
"."

Reviewed on 10 Aug 2026

Shangri-La Colombo
Marino Beach Colombo

Marino Beach Colombo

590 Marine Drive Colombo WP
Fully refundableReserve now, pay when you stay
AU$139
2 Sept - 3 Sept
includes taxes & fees
Marino Beach Colombo
Granbell Hotel Colombo

Granbell Hotel Colombo

Kollupitiya Road, 282/5 Colombo Western Province
Fully refundableReserve now, pay when you stay
AU$125
1 Sept - 2 Sept
includes taxes & fees
8.6/10 Excellent! (430 reviews)
"Nice room with a view! Great breakfast and very friendly staff."

Reviewed on 9 Aug 2026

Granbell Hotel Colombo
See all 1,379 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 Driver with Car or Van for Sri Lanka Tour

Sri Lanka Private Driver with Car or Van for Sri Lanka Tour

AU$115
per traveller
Sri Lanka Private Driver with Car or Van for Sri Lanka Tour
Sri Lanka Private Car Tour 3 Days

Sri Lanka Private Car Tour 3 Days

AU$129
per traveller
Sri Lanka Private Car Tour 3 Days
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,553 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.