Madu Holidays from NZ$2,910

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

The Latest Madu 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 NZ$4,579, price is now NZ$2,910 per person
NZ$2,910
per person
15 July - 26 July
found 1 day ago
Return direct flight included
Wellington (WLG) to Colombo (CMB)
8/10 Very Good! (11 reviews)
Mirage Colombo Hotel

Mirage Colombo Hotel

4 out of 5
Wellawatte
Price was NZ$4,716, price is now NZ$2,932 per person
NZ$2,932
per person
15 July - 26 July
found 1 day ago
Return direct flight included
Wellington (WLG) to Colombo (CMB)
7.6/10 Good! (55 reviews)
Good place to stay near airport.

Reviewed on 19 Mar 2026

Zest Metropole

Zest Metropole

2.5 out of 5
Fort
Price was NZ$3,677, price is now NZ$3,053 per person
NZ$3,053
per person
15 July - 26 July
found 1 day ago
Return direct flight included
Wellington (WLG) to Colombo (CMB)
8.6/10 Excellent! (30 reviews)
Very nice hotel. Thank you.

Reviewed on 8 Feb 2025

Granbell Hotel Colombo

Granbell Hotel Colombo

3.5 out of 5
Kollupitiya
Price was NZ$3,585, price is now NZ$3,013 per person
NZ$3,013
per person
15 July - 26 July
found 1 day ago
Return direct flight included
Wellington (WLG) to Colombo (CMB)
8.6/10 Excellent! (396 reviews)
I would stay again staff was excellent.

Reviewed on 9 May 2026

Cinnamon Life at City of Dreams

Cinnamon Life at City of Dreams

5 out of 5
Kompannaweediya
Price was NZ$4,482, price is now NZ$3,911 per person
NZ$3,911
per person
15 July - 26 July
found 1 day ago
Return direct flight included
Wellington (WLG) to Colombo (CMB)
9.6/10 Exceptional! (144 reviews)
The staff at this hotel are exceptional; I've never encountered such helpful service during my travels through over 30 countries. They go above and beyond to assist. When I booked a car and the driver was delayed, the staff quickly ordered another one through their phone and guided the driver exactly where to go. Despite being a little late for our intercity train, their support was outstanding—they even texted me to confirm I boarded the train. I didn’t miss it. That’s how caring they are. They are truly some of the best staff in the world.😍😍

Reviewed on 26 Apr 2026

Our pick of the best Madu Hotel Deals

Hotel Oviya

Hotel Oviya

3 out of 5
47, Mill Road Vavuniya
Fully refundableReserve now, pay when you stay
The price is NZ$53 per night from 11 May to 12 May
NZ$53
11 May - 12 May
includes taxes & fees
Hotel Oviya
Ananthi Hotels

Ananthi Hotels

3 out of 5
10 01st Lane Sinnaputhukulam Vavuniya NP
Fully refundableReserve now, pay when you stay
The price is NZ$35 per night from 11 May to 12 May
NZ$35
11 May - 12 May
includes taxes & fees
Ananthi Hotels
Victory's Gardens Mannar

Victory's Gardens Mannar

2.5 out of 5
No 86, Ward No 6, Eluthoor Weethy Mannar, Sri Lanka NORTHERN PROVINCE
10/10 Exceptional! (1 review)
Clean, roomy, friendly.

Reviewed on 18 Feb 2026

Get rates
Victory's Gardens Mannar
See all 7 properties in Madu
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.

Frequently asked questions

How much does a Madu holiday package cost?
We make it simple to travel somewhere new, with Madu packages starting from as little as NZ$2,910. You'll have the flexibility to bundle your preferred hotels, airlines and car rental. For the ultimate getaway, why not add a few activities and tours to your itinerary?
How do I get a cheap travel package to Madu?
One of the easiest ways to save money (and time) is to bundle your bookings with Expedia. Hotels, flights, rental cars and activities — we've got them all covered. Select a combination that best fits you and watch your savings pile up. Of course, a travel package is never one-size-fits-all. That's why we offer over 550 air carriers and 1 000 000 hotels across the globe, which lets you customize your Madu getaway.
How far in advance should I book my Madu holiday?
To bag cheap prices, book as early as you can. Airlines generally advertise flights, along with some of the lowest fares, nearly a year in advance. Hotels, car rental and experiences should also be booked early so you can have the pick of the bunch. If you were hoping for a last-minute getaway to Madu, there are always plenty of great deals to be had on Expedia. Book something in today!
What does an Expedia Madu travel package include?
Choose from a combination of hotels, rental cars and flights. Once you've made your booking, you can also add on tours and activities. Want to pick your airfare class? That's possible too. The choice is all yours when it comes to planning your perfect Madu trip.
What should I know before booking a Madu travel package?
You can look forward to saving with an Expedia travel package. Combine your airfares, rental cars and hotels and pick up great discounts. You're not limited to hotels, though. Book with us and choose from beachside villas, chalets in the middle of mountains and even ranches and treehouses!
Can I choose my airline with a Madu Expedia holiday package?
You can, and with more than 550 airlines to pick from across the globe, you've got lots of choice. Take a look at the available options and see which airline suits your budget and needs.
If I'm not able to travel, can I cancel my Madu holiday package?
We get it — life sometimes gets in the way of your plans. If you've booked a Madu holiday package and have to cancel or change it, we can help. We recommend having a look at our Customer Service Portal first for information. But in general, if you've booked your package in the last 24 hours, you may be able to amend or cancel your itinerary at no cost. If it's more than 24 hours, your airline, hotel or car rental company may charge a fee.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.