Photo by Philippa Eccleston

Budget Hostels from RM 103

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

No exact matches found, but these alternatives could be just right

Recommended hotels in Chole Island

1. Basecamp Mafía Island

Basecamp Mafía Island
5.0 star property
Mafia Island
8.8 out of 10, Excellent, (11 reviews)
"The location is stunning, in front of the resort there is the best beach of the bay. Super welcoming staff. Very good breakfast and dinner. Very recomanded."
United Kingdom
paola
The price is RM752
RM1,084 total
includes taxes & fees
20 Nov - 21 Nov
Basecamp Mafía Island

2. Signature Collection by Eight Continents, Mafia Island

Signature Collection by Eight Continents, Mafia Island
3.0 star property
Mafia Island
6.0 out of 10, (1 review)
"Ocean was visible, room was a bit musty, Zanzibar style was nice, easy walk to shops and restaurants. Not a luxury spot, but a well-worn, easy access, fancy backpacker joint."
United States
Pamela
The price is RM323
RM418 total
includes taxes & fees
20 Nov - 21 Nov
Signature Collection by Eight Continents, Mafia Island

3. Kileleni

Kileleni
3.5 star property
Mafia Island
9.0 out of 10, Wonderful, (7 reviews)
"Great home made local food. The beach is not usable."
United Kingdom
Sue
The price is RM733
RM905 total
includes taxes & fees
20 Nov - 21 Nov
Kileleni

4. MEREMETA LODGE

MEREMETA LODGE
4.0 star property
Mafia Island
The price is RM332
RM395 total
includes taxes & fees
20 Nov - 21 Nov
MEREMETA LODGE

5. Afro Beach Safari

Afro Beach Safari
3.0 star property
Mafia Island
The price is RM155
RM184 total
includes taxes & fees
22 Nov - 23 Nov
Afro Beach Safari

6. Meremeta Lodge

Meremeta Lodge
3.0 star property
Mafia Island
The price is RM216
RM380 total
includes taxes & fees
24 Nov - 25 Nov
Meremeta Lodge

7. Magogoni Guest House

Magogoni Guest House
3.0 star property
Mafia Island
The price is RM139
RM166 total
includes taxes & fees
29 Nov - 30 Nov
Magogoni Guest House

8. Kanga Beach Paradise

Kanga Beach Paradise
2.5 star property
Mafia Island
8.0 out of 10, Very good, (1 review)
"Vakkert sted, rolig og romantisk "
Norway
Sven
The price is RM103
RM156 total
includes taxes & fees
20 Nov - 21 Nov
Kanga Beach Paradise

9. Kitu Kiblu

Kitu Kiblu
2.5 star property
Mafia Island
9.0 out of 10, Wonderful, (4 reviews)
"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 professional!"
Canada
Sheri
The price is RM346
RM391 total
includes taxes & fees
3 Dec - 4 Dec
Kitu Kiblu
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.

Learn more about Chole Island

Venture to Kilindoni Beach and Utende Beach—just two of the sights around Chole Island.

A wooden structure with a thatched roof, surrounded by dense foliage and trees.
Photo by Philippa Eccleston
Open Photo by Philippa Eccleston

Frequently Asked Questions

What are the best hostels in Chole Island?

Our guests like these accommodations in the surrounding area, and they may have reasonable room rates: Chole Mjini - 0.5 mi (0.8 km) from the heart of Chole Island. You can take advantage of laundry facilities at this lodge. Chole Foxes lodge - 0.3 mi (0.5 km) from the heart of Chole Island. Property features at this hotel include free breakfast, free Wi-Fi and free parking.

What's the best way to get to and around Chole Island while staying at a hostel?

Keep this information about transit options in and around Chole Island on hand to make the most of your stay: You can search for flights to the nearest airport, which is Kilindoni (MFA-Mafia), located 8.1 mi (13 km) away from the city centre.