
Madagascar Adults Only Holidays
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
Top flight + Adults Only hotel deals in Madagascar
Price found within the past 48 hours. Click for updated prices.

Relais des Plateaux
Price was AU$4,038, price is now AU$3,883 per person
AU$3,883
per person
12 Jan - 18 Jan
found 13 hours ago
Return flight included
Melbourne (MEL) to Antananarivo (TNR)
8.8/10 Excellent! (146 reviews)
This property is a little gem inside a brick wall city. The pool was a welcome relief, the massages were enjoyable and very well priced. The morning breakfast was excellent with multiple options including gluten free choices. The restaurant staff were attentive, friendly and ready to serve. The rooms were clean but not all rooms have mosquito netting around the bed.
Reviewed on 29 Sept 2025

Radisson Blu Hotel Antananarivo Waterfront
Price was AU$4,262, price is now AU$4,105 per person
AU$4,105
per person
12 Jan - 18 Jan
found 13 hours ago
Return flight included
Melbourne (MEL) to Antananarivo (TNR)
9.2/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

Carlton Hotel
Price was AU$4,161, price is now AU$4,015 per person
AU$4,015
per person
12 Jan - 18 Jan
found 13 hours ago
Return flight included
Melbourne (MEL) to Antananarivo (TNR)
8.2/10 Very Good! (114 reviews)
All staff is nice and willing.
Unfortunately the property itself seems to be left in disrepair.
The worst part is the lack of a proper restaurant/chef: food quality is below par. Breakfast is appalling, very little choice and poor quality.
Definitely, as it is now, not a 5 star hotel.
Reviewed on 4 Jan 2024


Novotel Convention And Spa
Price was AU$4,417, price is now AU$4,348 per person
AU$4,348
per person
12 Jan - 18 Jan
found 13 hours ago
Return flight included
Melbourne (MEL) to Antananarivo (TNR)
8.6/10 Excellent! (25 reviews)
The hotel facility is new and upscale. The staff are friendly and helpful with transportation. Walking distance to a nearby mall where good restaurants are available.
Reviewed on 10 Feb 2025
5* Adults Only holidays in Madagascar
Price found within the past 48 hours. Click for updated prices.

Carlton Hotel
Price was AU$4,161, price is now AU$4,015 per person
AU$4,015
per person
12 Jan - 18 Jan
found 13 hours ago
Return flight included
Melbourne (MEL) to Antananarivo (TNR)
8.2/10 Very Good! (114 reviews)
All staff is nice and willing.
Unfortunately the property itself seems to be left in disrepair.
The worst part is the lack of a proper restaurant/chef: food quality is below par. Breakfast is appalling, very little choice and poor quality.
Definitely, as it is now, not a 5 star hotel.
Reviewed on 4 Jan 2024
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.