
Africa 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 Africa
Price found within the past 48 hours. Click for updated prices.


Turaco Nungwi Resort
Price was AU$3,543, price is now AU$3,338 per person
AU$3,338
per person
20 Dec - 27 Dec
found 23 hours ago
Return direct flight included
Harare (HRE) to Zanzibar (ZNZ)
8.4/10 Very Good! (606 reviews)
Stayed in a sea view room which was fabulous, great outlook and easy assess to the beach area. Room was spacious and clean. The staff were so friendly and service was really good, a little slow at times but you’re on Zanzibar time so you get used to it.
There was a good few places to venture out to around the hotel and even walking in the village was lovely! Do be prepared to be approached every two mins by the locals but they are all very friendly and do eventually stop and leave you to carry on with your day. Overall we loved our stay in this hotel and would recommend highly to anyone thinking of booking.
Reviewed on 12 Sept 2025

Anahita Golf & Spa Resort
Price was AU$8,336, price is now AU$7,882 per person
AU$7,882
per person
20 Dec - 26 Dec
found 6 hours ago
Return direct flight included
Melbourne (MEL) to Mahebourg (MRU)
9.2/10 Wonderful! (88 reviews)
Lovely 2 bed apartment with all facilities. Resort Staff are very friendly & helpful. Food variety was good, well prepared & cooked.
We’ve been to Mauritius many times but first at Anahita, we would definitely recommend & return ourselves.
Reviewed on 11 Feb 2025
5* Fishing holidays in Africa
Price found within the past 48 hours. Click for updated prices.

Anahita Golf & Spa Resort
Price was AU$8,336, price is now AU$7,882 per person
AU$7,882
per person
20 Dec - 26 Dec
found 6 hours ago
Return direct flight included
Melbourne (MEL) to Mahebourg (MRU)
9.2/10 Wonderful! (88 reviews)
Lovely 2 bed apartment with all facilities. Resort Staff are very friendly & helpful. Food variety was good, well prepared & cooked.
We’ve been to Mauritius many times but first at Anahita, we would definitely recommend & return ourselves.
Reviewed on 11 Feb 2025
Top Fishing Africa Hotels

Walkersons Hotel & Spa
10km outside of Dullstroom towards, Lydenburg, Dullstroom, Mpumalanga
The price is AU$332 per night from 5 Oct to 6 Oct
AU$332
per night
5 Oct - 6 Oct
Stay at this 5-star luxury hotel in Dullstroom. Enjoy free parking, a full-service spa, and breakfast (surcharge). Popular attractions Dullstroom Nature Reserve ...
9.4/10 Exceptional! (106 reviews)
"What a wonderful retreat. Be prepared for tranquility and old school service. If you crave the bright lights this is not for you, should you wish to refresh then come here."
Reviewed on 8 Jan 2025

Zanzibar House
Matemwe, Matemwe
Stay at this 3.5-star beach B&B in Matemwe. Enjoy free WiFi, free parking, and a private beach. Popular attractions Mnemba Island and Kiwengwa Beach are located ...
9/10 Wonderful! (67 reviews)
"I am a solo female traveller. Zanzibar House is an excellent property in so many ways. The staff are friendly and helpful. The grounds are a delight to be in, with lots of comfortable places to sit and read or contemplate the beauty of the area. I did not use the pool and I am sure it would be lovely. ..."
Reviewed on 14 Oct 2024

Critchley Hackle
585 Teding Van Berkhout Street, Dullstroom, Mpumalanga
Stay at this 3-star family-friendly hotel in Dullstroom. Enjoy free parking, breakfast (surcharge), and room service. Popular attractions Wild About Whiskey ...
A lovely stay
"We were greeted on arrival by the owner, who was extremely welcoming and hospitable. The room was extremely spacious and well appointed and the breakfast excellent. Dullstroom is evidently the highest town in South Africa at well over 2000 metres above sea level. As such it is somewhat cooler than ..."
Reviewed on 7 Mar 2019
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.