A beach at night with a bright moon, palm trees, and a small illuminated structure.

Hotels with Gym in Mafia Island

  • 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 availability on Mafia Island Hotels with Gyms

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

Recommended hotels in Mafia Island

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 RM774
RM953 total
includes taxes & fees
26 Jul - 27 Jul
Kileleni

Basecamp Mafía Island

Basecamp Mafía Island
5.0 star property
Mafia Island
8.6 out of 10, Excellent, (7 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 RM257
RM494 total
includes taxes & fees
27 Jul - 28 Jul
Basecamp Mafía Island

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 RM321
RM415 total
includes taxes & fees
22 Aug - 23 Aug
Signature Collection by Eight Continents, Mafia Island

Afro Beach Safari

Afro Beach Safari
3.0 star property
Mafia Island
The price is RM94
RM111 total
includes taxes & fees
24 Jul - 25 Jul
Afro Beach Safari

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 RM147
RM208 total
includes taxes & fees
27 Jul - 28 Jul
Kanga Beach Paradise

MAISARA MAFIA BEACH LODGE

MAISARA MAFIA BEACH LODGE
3.0 star property
Mafia Island
The price is RM325
RM419 total
includes taxes & fees
30 Jul - 31 Jul
MAISARA MAFIA BEACH LODGE

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 RM344
RM388 total
includes taxes & fees
22 Aug - 23 Aug
Kitu Kiblu

Eco Shamba Kilole

Eco Shamba Kilole
3.0 star property
Mafia Island
The price is RM1,177
RM1,594 total
includes taxes & fees
24 Jul - 25 Jul
Eco Shamba Kilole

Meremeta Lodge

Meremeta Lodge
3.0 star property
Mafia Island
The price is RM309
RM367 total
includes taxes & fees
30 Jul - 31 Jul
Meremeta Lodge

MEREMETA LODGE

MEREMETA LODGE
4.0 star property
Mafia Island
The price is RM368
RM438 total
includes taxes & fees
24 Jul - 25 Jul
MEREMETA LODGE
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.

Top Mafia Island Hotel Reviews