Tanzania Fishing Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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 Tanzania

Price found within the past 48 hours. Click for updated prices.
Golden Tulip Stonetown Boutique
Tembo House Hotel
Nest Style Beach Hotel Zanzibar
Elewana Kilindi Zanzibar - Adults Only
Mizingani Seafront Hotel
Don't see what you're looking for?
See all available trips from Columbus to Tanzania
View all trips

5* Fishing holidays in Tanzania

Price found within the past 48 hours. Click for updated prices.
Elewana Kilindi Zanzibar - Adults Only
Don't see what you're looking for?
See all available trips from Columbus to Tanzania
View all trips

4 Night Fishing holidays in Tanzania

Price found within the past 48 hours. Click for updated prices.
Sunshine Marine Lodge
Nest Style Beach Hotel Zanzibar
Golden Tulip Stonetown Boutique
Don't see what you're looking for?
See all available trips from Columbus to Tanzania
View all trips

Top Fishing Tanzania Hotels

Zanzibar House

Zanzibar House

3.5 out of 5
Matemwe Matemwe
  • 31 min drive from Nungwi Beach
The price is AU$266 per night from 10 Nov to 11 Nov
AU$266
10 Nov - 11 Nov
includes taxes & fees
Stay at this beach B&B in Matemwe. Enjoy free Wi-Fi, free parking and a private beach. Popular attractions Mnemba Island and Kiwengwa Beach are located ...
Zanzibar House
Sunshine Marine Lodge

Sunshine Marine Lodge

3.5 out of 5
Off Mnemba Island Road Matemwe
  • 18 min drive from Nungwi Beach
The price is AU$193 per night from 9 Nov to 10 Nov
AU$193
9 Nov - 10 Nov
includes taxes & fees
Stay at this beach hotel in Matemwe. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Mnemba Island and Matemwe are located nearby.
9.2/10 Wonderful! (97 reviews)
"The eco-friendly resort is a little gem. The cuisine is varied and excellent—even by Italian standards—with an outstanding breakfast offering both sweet and savory options. The air-conditioned bungalows, equipped with mosquito nets, were serviced multiple times a day, including the spraying of mosquito ..."

Reviewed on 31 Aug 2026

Sunshine Marine Lodge
Turaco Nungwi Resort, a Tribute Portfolio Hotel

Turaco Nungwi Resort, a Tribute Portfolio Hotel

4 out of 5
Nungwi Village Nungwi
  • 3 min walk from Nungwi Beach
The price is AU$263 per night from 20 Nov to 21 Nov
AU$263
20 Nov - 21 Nov
includes taxes & fees
Stay at this beach hotel in Nungwi. Enjoy free Wi-Fi, free parking and 2 restaurants. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.4/10 Very good! (657 reviews)
"Right on the beach! Great stuff, very friendly and helpful service was excellent and so was the food in the vibes"

Reviewed on 25 Oct 2026

Turaco Nungwi Resort, a Tribute Portfolio Hotel
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.