Madagascar Romantic 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 RM 324 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
ibis Antananarivo Ankorondrano

ibis Antananarivo Ankorondrano

4.5 out of 5
Route Des Hydrocarbures Antananarivo
  • 15 hours drive from Madirokely Beach
The price is RM411 per night from 19 Apr to 20 Apr
RM411
RM496 total
19 Apr - 20 Apr
includes taxes & fees
Stay at this luxury hotel in Antananarivo. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Avance Center and Independence Avenue are ...
ibis Antananarivo Ankorondrano
Le Grand Mellis Hôtel & Spa

Le Grand Mellis Hôtel & Spa

4 out of 5
3 rue Indira Gandhi Tsaralalana Antananarivo
  • 15 hours drive from Madirokely Beach
The price is RM272 per night from 25 Apr to 26 Apr
RM272
RM328 total
25 Apr - 26 Apr
includes taxes & fees
Stay at this spa hotel in Antananarivo. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Independence Avenue and Malagasy Cultural ...
8/10 Very Good! (63 reviews)

Couples like: full-service spa, couples spa treatments, bar

Travellers say...
Gym and pool and sun deck us And restaurant excellent and heavily used by me

Reviewed on 23 Mar 2026

Le Grand Mellis Hôtel & Spa
Manga Soa Lodge

Manga Soa Lodge

4 out of 5
Befefika Fascene, 207 Nosy Be
  • 14 min drive from Madirokely Beach
The price is RM418 per night from 30 Apr to 1 May
RM418
RM521 total
30 Apr - 1 May
includes taxes & fees
Stay at this beach hotel in Nosy Be. Enjoy free Wi-Fi, free parking and a private beach. Popular attractions Mont Passot and Lake Amparihibe are located ...
9.8/10 Exceptional! (34 reviews)

Couples like: on-site spa services, couples spa treatments, beachfront dining, on the beach

Travellers say...
I enjoyed my stay

Reviewed on 7 Sept 2025

Manga Soa Lodge
See all 841 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.