Book Hotels in Chole Island

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility

Top Chole Island hotels

Kitu Kiblu

Kitu Kiblu

2.5 out of 5
Magemani, Kilindoni Mafia Island Tanzania
$82 nightly
The price is $93 total per night from Nov 22 to Nov 23
$93 total
Nov 22 - Nov 23
Total with taxes and fees
This lodge features a beach bar, a garden, and laundry facilities.
"We were so excited to stay in a treehouse, and when we arrived the accommodations exceeded our expectations. The grounds were clean. The staff were exceptional, and there was a western flush toilet! The hot water shower technique was ingenious! The meals were great, and the wait staff was so ..."

Reviewed on Jan 17, 2026

Opens in a new windowKitu Kiblu
Kileleni

Kileleni

3.5 out of 5
Magemani Mafia Island
$178 nightly
The price is $220 total per night from Nov 22 to Nov 23
$220 total
Nov 22 - Nov 23
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free ...
Great base to explore Mafia!
"Wonderful, calm location with amazing sea views. Nice pool too. Ali was an exceptional host with nothing too much trouble! I loved our stay here, we used it as a base to do the whale shark snorkelling and also a day visit to the Marine N.P. visiting Chole Island. We also walked along the beach from ..."

Reviewed on Sep 24, 2025

Opens in a new windowKileleni
Basecamp Mafía Island

Basecamp Mafía Island

5 out of 5
Utende beach Mafia Island Pwani Region
$222 nightly
The price is $265 total per night from Nov 22 to Nov 23
$265 total
Nov 22 - Nov 23
Total with taxes and fees
This luxury lodge features a private beach, a full-service spa, and a restaurant. Relax with sun loungers and beach umbrellas, and cool off with a drink at the ...
"Nice staff. But definitely not luxury. The pool was very dirty. The room was clean but extremely old."

Reviewed on Oct 20, 2026

Opens in a new windowBasecamp Mafía Island
Chole Foxes lodge

Chole Foxes lodge

3 out of 5
125 Mafia Pwani Chole Island Pwani
A private beach and a restaurant are featured at this smoke-free bed & breakfast. Relax with a drink at the bar/lounge and enjoy free perks like continental ...
"super Lage und so ziemlich alleine auf der Trauminsel mit freundlichen Menschen. Der Chef ist sehr hilfsbereit. Die Unterkünfte sind sehr einfach,aber ok. Der Geruch war eigentlich das größte Manko, darum haben wir so gut es ging im Freien geschlafen."

Reviewed on Mar 1, 2020

Opens in a new windowChole Foxes lodge
Kanga Beach Paradise

Kanga Beach Paradise

2.5 out of 5
Kanga Village Mafia Island Pwani Region
$36 nightly
The price is $51 total per night from Nov 22 to Nov 23
$51 total
Nov 22 - Nov 23
Total with taxes and fees
This hotel features a restaurant, a bar/lounge, and a beach bar. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and ...
"Vakkert sted, rolig og romantisk"

Reviewed on Feb 19, 2026

Opens in a new windowKanga Beach Paradise
Chole Mjini

Chole Mjini

4 out of 5
Chole Island Chole Island Pwani
This hotel features a restaurant and 2 bars/lounges. Guests will appreciate free perks like full breakfast and WiFi in public areas. A coffee shop, a garden, ...
Opens in a new windowChole Mjini
Afro Beach Safari

Afro Beach Safari

3 out of 5
Butiama Beach Mafia Island Pwani Region
$32 nightly
The price is $39 total per night from Dec 22 to Dec 23
$39 total
Dec 22 - Dec 23
Total with taxes and fees
A restaurant and a bar/lounge are featured at this bed & breakfast. Enjoy the free English breakfast each morning. A coffee shop, a terrace, and barbecue grills ...
Opens in a new windowAfro Beach Safari
MEREMETA LODGE

MEREMETA LODGE

4 out of 5
122 mafia island Mafia Island Mkoa wa Pwani
$81 nightly
The price is $96 total per night from Nov 22 to Nov 23
$96 total
Nov 22 - Nov 23
Total with taxes and fees
This lodge features a terrace, laundry facilities, and free self parking. Enjoy freebies like buffet breakfast and a beach shuttle A 24-hour business center, ...
Opens in a new windowMEREMETA LODGE
Mafia dream hotel

Mafia dream hotel

4 out of 5
Kilindoni Mafia Island Pwani
An attached winery and an outdoor pool are featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and ...
Opens in a new windowMafia dream hotel
Don't see what you're looking for?
See all available properties in Chole Island
View all properties
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.

Recent Chole Island hotel reviews by fellow wanderers