Madagascar Adventure Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Abe Comendador
  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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 Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.

Top Adventure Madagascar Hotels

Antsanitia Resort

Antsanitia Resort

4 out of 5
Rue Jules Ferry Majunga Be, Lot 0101 Mahajanga
  • 5 hours drive from Madirokely Beach
Stay at this beach lodge in Mahajanga. Enjoy free parking, breakfast (surcharge) and airport pick-up service (surcharge). Popular attractions Antsanitia Beach ...
8.6/10 Excellent! (37 reviews)
Absolutely horrible. Will never ever stay here again. We checked in to a plunge pool villa. The pool was dirty and gross, beach towels laid out hasn't been washed in forever. Inside there is no ceiling fans only the stand alone portable fans. It was so hot with no air conditioning. The bed sheets ...

Reviewed on 20 Nov 2025

Antsanitia Resort
AR Sun Hotel

AR Sun Hotel

3 out of 5
RN 6 Pk 7 Route Ambilobe Antsiranana
  • 4 hours drive from Madirokely Beach
Stay at this family-friendly hotel in Antsiranana. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Independence Plaza and Emerald ...
7/10 Good! (2 reviews)
This is not a nice hotel! The pictures are misleading, it looks like they are probably several years old. The hotel is much less inviting now. I guess it would be fine for travelers on a limited budget who don't mind very basic accommodations. The grounds were untidy with visible piles of garbage, ...

Reviewed on 20 Aug 2022

AR Sun Hotel
Caliente Beach Lodge

Caliente Beach Lodge

3 out of 5
Ankilibe, BP 614 Toliara
  • 28 hours drive from Madirokely Beach
Stay at this beach hotel in Toliara. Enjoy free breakfast, a beach locale and on-site spa services. Popular attractions Arboretum d'Antsokay and Bay of Saint-Augustin ...
Caliente Beach Lodge
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.