Madagascar Holidays from AU$5,001

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • Better together

    Save up to AU$703 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 Madagascar Holiday

When adventure calls, answer it with a tailor-made holiday package to Madagascar. Wherever it is you're going and whatever your plans are, prepare to discover a destination that'll make you feel alive. Your trip to Madagascar wouldn't be complete without spending some time in its best cities, starting with Antananarivo. Two of the most popular attractions here include Analakely Market and Independence Avenue. Mahajanga should also be on the itineraries of all Madagascar travellers. Visitors to this exciting destination enjoy Aqualand Park and Cirque Rouge. If you're ready to stop dreaming and start packing, Expedia will help turn your Madagascar holiday into reality.

The Latest Madagascar Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Radisson Hotel Tamboho Waterfront Antananarivo

Radisson Hotel Tamboho Waterfront Antananarivo

3.5 out of 5
Price was AU$5,294, price is now AU$5,001 per person
AU$5,001
per person
29 Dec - 5 Jan
found 7 hours ago
Return flight included
Melbourne (MEL) to Antananarivo (TNR)
9/10 Wonderful! (69 reviews)
The style of the hotel is very nice. I really like the art/decorations in the hallways. Everyone is very helpful & pleasant. I really enjoyed my stay. My only recommendation is that the restaurant staff hover a bit much, but are very nice & trying to be helpful

Reviewed on 20 May 2025

VOI Amarina Resort

VOI Amarina Resort

4 out of 5
Price was AU$7,134, price is now AU$5,953 per person
AU$5,953
per person
29 Dec - 5 Jan
found 7 hours ago
Return flight included
Melbourne (MEL) to Nossi-Be (NOS)
9.2/10 Wonderful! (28 reviews)
The had the most amazing time at Voi Amarina resort. It’s like a little paradise on earth. The staff was great, especially Samuela the front of house manager, she assisted us with all the requests. We loved our stay to the bits. The food was delicious. And my birthday dinner at the beach restaurant was fabulous!

Reviewed on 18 Oct 2025

Andilana Beach Resort

Andilana Beach Resort

4.5 out of 5
Price was AU$7,002, price is now AU$5,879 per person
AU$5,879
per person
29 Dec - 5 Jan
found 7 hours ago
Return flight included
Melbourne (MEL) to Nossi-Be (NOS)
8.6/10 Excellent! (22 reviews)
Eden Lodge

Eden Lodge

4.5 out of 5
Price was AU$7,337, price is now AU$6,773 per person
AU$6,773
per person
29 Dec - 5 Jan
found 7 hours ago
Return flight included
Melbourne (MEL) to Nossi-Be (NOS)
10/10 Exceptional! (5 reviews)
We loved our stay at Eden Lodge. Lots to do in the area, food was fantastic, lemurs in the trees, very relaxing.

Reviewed on 5 Aug 2024

Manga Soa Lodge

Manga Soa Lodge

4 out of 5
Price was AU$5,837, price is now AU$5,485 per person
AU$5,485
per person
29 Dec - 5 Jan
found 7 hours ago
Return flight included
Melbourne (MEL) to Nossi-Be (NOS)
9.8/10 Exceptional! (33 reviews)
I enjoyed my stay

Reviewed on 7 Sept 2025

Madagascar Essential Information

Language
Malagasy
Currency
Malagasy ariarys
Closest Airport
Ivato Intl. Airport (TNR)
Population
22,924,900
Top Sights
Madirokely Beach, Grand Pavois Beach and Lokobe National Park

Our pick of the best Madagascar Hotel Deals

Radisson Blu Hotel Antananarivo Waterfront

Radisson Blu Hotel Antananarivo Waterfront

4.5 out of 5
Zone Tana Water Front, Ankorondrano, Antananarivo, Antananarivo
Fully refundableReserve now, pay when you stay
The price is AU$290 per night from 1 Nov to 2 Nov
AU$290
1 Nov - 2 Nov
includes taxes & fees
9/10 Wonderful! (151 reviews)
This Radisson Blu is really nice and went beyond my expectations not only for a Madagascar hotel but overall. The food options for breakfast were fantastic. Great menu. ATM in lobby. I would definitely stay again!

Reviewed on 6 Oct 2025

Radisson Blu Hotel Antananarivo Waterfront
Relais des Plateaux

Relais des Plateaux

4.5 out of 5
Lot 66 B Antanetibe Ivato, Antananarivo, Antananarivo, Antananarivo
Fully refundableReserve now, pay when you stay
8.8/10 Excellent! (150 reviews)
I would give this hotel an "excellent" rating were it not for the restaurant, which seems pretentious. Otherwise, excellent room, great sleep quality, lovely grounds and not far from the airport. Good staff too.

Reviewed on 16 Oct 2025

Get rates
Relais des Plateaux
Andilana Beach Resort

Andilana Beach Resort

4.5 out of 5
PLAGE DE ANDILANA, Nosy Be, NOSY BE
The resort was beautiful. The beach, the pool were fantastic and the rooms were good. They offered some good excursions and the kids club team were great with our daughter. On the negative side, Andilana Beach Resort targets a very specific demographic, Italians. This should have been highlighted ...

Reviewed on 2 Jan 2025

Get rates
Andilana Beach Resort
See all 751 properties in Madagascar
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

Frequently asked questions

How much does a Madagascar holiday package cost?
Our Madagascar holiday packages, which start from just AU$5,001, are an awesome way to save big bucks. All you have to do is choose your preferred hotels, flights and more to create a custom-built getaway.
How do I get a cheap travel package to Madagascar?
If you love scoring a bargain, bundle your bookings into a Madagascar holiday package. Whether you're searching for flights, hotels, activities or rental cars, you can book everything in one place. You'll have plenty of choice at your fingertips as well. Expedia has more than 550 partner airlines and 1 000 000 hotels throughout the world to take your pick of. Fly with who you want, find a room where you like and save a packet — now that's the perfect escape!
What are the top hotels in Madagascar?
For properties in Antananarivo with friendly service and cosy beds, you can't go past Novotel Convention And Spa and Gassy Country House. If you're stopping by Nosy Boraha as well, you'll get a wonderful night's sleep at Le Centell Hotel & Spa or ibis Antananarivo Ankorondrano.
How far in advance should I book my Madagascar holiday?
Savvy travellers always book early. Air carriers usually release flights nearly 12 months ahead of departure, and this is a great opportunity to pick up some rock-bottom prices. Boss just told you to take all your holiday days next month? That's fine too — Expedia are never short on fantastic bargains to whisk you away on the getaway of your dreams, at a price you can afford.
What does an Expedia Madagascar travel package include?
Packages include hotels, flights and rental cars, but you can combine any of them to create your perfect Madagascar holiday. You can also add on fun things like activities and tours once you've made your booking. You're in charge! When you combine your bookings with Expedia, you'll enjoy discounts you won't find elsewhere.
What should I know before booking a Madagascar travel package?
Bundling your bookings into a Madagascar holiday package is the easiest way to organise your trip. Not only that, you'll save big when you combine your hotels, flights and car rentals. Once you've booked, why not add on an activity or a tour?
Can I choose my airline with a Madagascar Expedia holiday package?
Expedia has access to more than 550 partner airlines worldwide, so you certainly can. Simply pick your preferred carrier and create the perfect Madagascar trip.
If I'm not able to travel, can I cancel my Madagascar holiday package?
Because we know life can be unpredictable, the answer is yes. For further information, check out our Customer Service Portal. But generally speaking, if you've booked your Madagascar holiday package in the last 24 hours, you may be able to change or cancel it for no charge. Your airline, hotel or car rental company may impose a fee if your booking is older than that.

Discover the most popular places to visit in Madagascar

Lokobe National Park

Explore the great outdoors at Lokobe National Park, a lovely green space in Nosy Be.

Lokobe National Park

Sacred Tree of Mahatsinjo

You can find out about the history of Nosy Be with a stop at Sacred Tree of Mahatsinjo. While you're in the area, wander around the parks.

Sacred Tree of Mahatsinjo

Tsimbazaza Zoo

3/5(1 review)

Meet the animals who live at Tsimbazaza Zoo during your travels in Antananarivo. Make some time to visit the spas while you're in the area.

Tsimbazaza Zoo

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.