A coastal landscape with a prominent rock formation, a beach, and a distant city skyline.

Madagascar Adventure Holidays

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

Top Adventure holiday packages in Madagascar

Price found within the past 48 hours. Click for updated prices.
  • 28 Sept - 4 Oct

    Le Grand Mellis Hôtel & Spa + Flight

    Antananarivo
    5 nights
    4.0 star property
    8.0/10 - Very good (68 reviews)
    "The location was excellent!"
    Reviewed August 1, 2026
    Return Sydney (SYD) - Antananarivo (TNR)
    SYD - TNR2 stops TNR - SYD2 stops
    AU$2,935
    AU$2,828
    per traveller
    found 15 hours ago
    Le Grand Mellis Hôtel & Spa
  • 28 Sept - 4 Oct

    Carlton Hotel + Flight

    Antananarivo
    5 nights
    5.0 star property
    8.2/10 - Very good (120 reviews)
    Return Sydney (SYD) - Antananarivo (TNR)
    SYD - TNR2 stops TNR - SYD2 stops
    AU$3,233
    AU$3,110
    per traveller
    found 15 hours ago
    Carlton Hotel
  • 28 Sept - 4 Oct

    Delta Hotels by Marriott Antananarivo + Flight

    Antananarivo
    5 nights
    4.0 star property
    8.6/10 - Excellent (62 reviews)
    Return Sydney (SYD) - Antananarivo (TNR)
    SYD - TNR2 stops TNR - SYD2 stops
    AU$3,110
    AU$3,044
    per traveller
    found 15 hours ago
    Delta Hotels by Marriott Antananarivo
  • 28 Sept - 4 Oct

    Le Louvre Hôtel & Spa + Flight

    Antaninarenina
    5 nights
    4.5 star property
    7.8/10 - Good (148 reviews)
    "Not the best. Smelly room. Small shower. Not very helpful front desk. "
    Reviewed May 14, 2026
    Return Sydney (SYD) - Antananarivo (TNR)
    SYD - TNR2 stops TNR - SYD2 stops
    AU$3,220
    AU$3,154
    per traveller
    found 15 hours ago
    Le Louvre Hôtel & Spa
  • 28 Sept - 4 Oct

    Novotel Convention And Spa + Flight

    Antananarivo
    5 nights
    4.0 star property
    8.4/10 - Very good (31 reviews)
    "The hotel is in the North, 30 min from the TNR airport. The indoor pool is small but pleasant, with a small gym (without weight machines) and a sauna and Hammam. BF was good enough. The Japanese Teppanyaki place was closed on Sun but we went later in the week and was pretty good but not spectacular. Our only issue was that after 3 stays at this hotel during our Madagascar trip, the hotel charged us for BF for one of us when they had told us it was included when we checked in. The Manager came..."
    Reviewed May 30, 2026
    Return Sydney (SYD) - Antananarivo (TNR)
    SYD - TNR2 stops TNR - SYD2 stops
    AU$3,270
    AU$3,211
    per traveller
    found 15 hours ago
    Novotel Convention And Spa

Discover the most popular places to visit in Madagascar

Top Adventure Madagascar Hotels

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 Madagascar holiday package cost?

Our Madagascar holiday packages, which start from just AU$2,828, 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.