Millennium City Zone Heartland Holidays from AU$1,500

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$1,972, price is now AU$1,500 per person
AU$1,500
per person
22 June - 26 June
found 7 hours ago
Return direct flight included
Melbourne (MEL) to Colombo (CMB)
8/10 Very Good! (11 reviews)
Supun Arcade Residency

Supun Arcade Residency

3 out of 5
Wellawatte
Price was AU$2,808, price is now AU$1,745 per person
AU$1,745
per person
22 June - 26 June
found 6 hours ago
Return direct flight included
Melbourne (MEL) to Colombo (CMB)
7.4/10 Good! (149 reviews)
spasious and comfortable.

Reviewed on 6 Mar 2022

Trillium Boutique City Hotel

Trillium Boutique City Hotel

5 out of 5
Thimbirigasyaya
Price was AU$2,233, price is now AU$1,564 per person
AU$1,564
per person
22 June - 26 June
found 6 hours ago
Return direct flight included
Melbourne (MEL) to Colombo (CMB)
6/10 (18 reviews)
Property’s finishing is very unique. it seems very clean and comfortable. Staffs are very helpful. But I disappointed about the aria where the property placed.

Reviewed on 21 Oct 2019

Ayana Sea

Ayana Sea

4 out of 5
Price was AU$2,628, price is now AU$2,066 per person
AU$2,066
per person
22 June - 26 June
found 3 hours ago
Return direct flight included
Melbourne (MEL) to Colombo (CMB)
8.6/10 Excellent! (4 reviews)
The Kingsbury Colombo

The Kingsbury Colombo

5 out of 5
Fort
Price was AU$2,499, price is now AU$2,016 per person
AU$2,016
per person
22 June - 26 June
found 6 hours ago
Return direct flight included
Melbourne (MEL) to Colombo (CMB)
8.6/10 Excellent! (895 reviews)
Love the old charm and the new Amenities

Reviewed on 25 Apr 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

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$109 per night from 2 June to 3 June
AU$109
2 June - 3 June
includes taxes & fees
8.6/10 Excellent! (400 reviews)
I would stay again staff was excellent.

Reviewed on 9 May 2026

Granbell Hotel Colombo
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$176 per night from 17 May to 18 May
AU$176
17 May - 18 May
includes taxes & fees
8.8/10 Excellent! (431 reviews)
Outstanding

Reviewed on 25 Apr 2026

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$260 per night from 27 May to 28 May
AU$260
27 May - 28 May
includes taxes & fees
9.4/10 Exceptional! (593 reviews)
Very well appointed hotel, comfortable rooms, good health facilities and spa, really nice breakfast, but the nicest thing was the staff... friendly, helpful, polite and engaging

Reviewed on 2 May 2026

Shangri-La Colombo
See all 1,331 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

Discover the most popular places to visit in Millennium City Zone Heartland

Supuwath Arana

You can learn about the history of Seeduwa - Katunayake when you stop by Supuwath Arana. Wander the gardens in this relaxing area.

Supuwath Arana

What to do in Millennium City Zone Heartland

Premium Service

Private Car Hire with Driver-Guide for 01 Day

AU$43
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$112
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$125
per traveller
Sri Lanka Private Car Tour 3 Days
See all activities in Millennium City Zone Heartland

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.