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


Le Grand Bleu
Price was AU$4,928, price is now AU$4,643 per person
AU$4,643
per person
21 Dec - 27 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Nossi-Be (NOS)
9/10 Wonderful! (20 reviews)
Lovely we’ll run hotel. Owner very pleasant and involved with ensuring guests are comfortable.
Food amazing. Ambience relaxing and comfortable. Staff extremely helpful and pleasant. Would recommend this hotel highly.
Reviewed on 12 Oct 2023

Nosy Be Hotel & Spa
Price was AU$4,906, price is now AU$4,733 per person
AU$4,733
per person
21 Dec - 27 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Nossi-Be (NOS)
8.4/10 Very Good! (27 reviews)
A bit of a drive from the airport. Reception area and staff were amazing. Grounds are beautiful and well kept. Rooms are very clean and spacious, only tea no coffee in rooms. Beach area was nice with beautiful sunsets. Bought items from ‘locals’ on the beach. Booked a massage and to our surprise, the local vendors were also our masseuses. The restaurant staff could use a bit more training, English was a challenge so my husband had a hard time getting guaranteed gluten free items. Service was also very slow at best.
Reviewed on 29 Sept 2025

Vanila Hotel & Spa
Price was AU$5,301, price is now AU$5,191 per person
AU$5,191
per person
21 Dec - 27 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Nossi-Be (NOS)
8/10 Very Good! (50 reviews)
The good: The lady at the front desk was very nice
Needs improvement: Room and property were run down and a bit dirty, air conditioner was not powerful enough to actually cool the room, all four pools were green with algae, food was quite bad and there were few dining options (no room service, very limited ability to eat outside of the buffet)
Reviewed on 2 Jan 2020
Top Fishing Madagascar Hotels

Antsanitia Resort
Rue Jules Ferry Majunga Be, Lot 0101, Mahajanga
Stay at this 4-star beach lodge in Mahajanga. Enjoy free parking, breakfast (surcharge), and airport pick-up service (surcharge). Popular attractions Antsanitia ...
8.8/10 Excellent! (36 reviews)
"Nice resort to relax"
Reviewed on 17 Mar 2025

Constance Tsarabanjina
Tsarabanjina Island, Tsarabanjina
Stay at this 4-star beach hotel in Tsarabanjina. Enjoy a full-service spa, a private beach, and breakfast (surcharge).
"We enjoyed our stay at Tsarabanjina. Beautiful and remote, perfect getaway from Life’s everyday hussle and bustle! The staff were amazing and made us feel like family. Would definitely recommend."
Reviewed on 5 Dec 2019

Le Grand Bleu
Andilana, BP407, Nosy Be
Stay at this 4.5-star luxury hotel in Nosy Be. Enjoy free parking, a full-service spa, and breakfast (surcharge). Popular attraction Mont Passot is located ...
9/10 Wonderful! (20 reviews)
"Lovely we’ll run hotel. Owner very pleasant and involved with ensuring guests are comfortable. Food amazing. Ambience relaxing and comfortable. Staff extremely helpful and pleasant. Would recommend this hotel highly."
Reviewed on 12 Oct 2023
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.