Default HTG hotel image

Baleni hotels from RM165

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
20 Nov - 22 Nov
In two weeks
27 Nov - 29 Nov

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Baleni hotels

A beach with clear turquoise waters, a sandy shore, and a few boats. There are palm trees and a small hut-like structure on the beach.

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 RM750
RM1,080 total
includes taxes & fees
16 Nov - 17 Nov
Basecamp Mafía Island
A beach with thatched-roof huts, a hammock, and a wooden bench.

2. 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 RM148
RM209 total
includes taxes & fees
15 Nov - 16 Nov
Kanga Beach Paradise
A wooden deck with chairs and a table, overlooking a clear blue sea and palm trees.

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 RM727
RM898 total
includes taxes & fees
17 Nov - 18 Nov
Kileleni
A room with a checkered floor, two wooden beds with white bedding, a wooden bench, and a large window with a view of greenery.

4. MEREMETA LODGE

MEREMETA LODGE
4.0 star property
Mafia Island
The price is RM331
RM393 total
includes taxes & fees
15 Nov - 16 Nov
MEREMETA LODGE
A thatched-roof building surrounded by lush greenery and palm trees, with a view of the sea in the background.

5. 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
RM414 total
includes taxes & fees
15 Nov - 16 Nov
Signature Collection by Eight Continents, Mafia Island
A beach with palm trees, a sandy shore, and boats.

6. Afro Beach Safari

Afro Beach Safari
3.0 star property
Mafia Island
The price is RM154
RM184 total
includes taxes & fees
15 Nov - 16 Nov
Afro Beach Safari
A wooden deck with a hammock, a table, and chairs.

7. 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 RM343
RM388 total
includes taxes & fees
15 Nov - 16 Nov
Kitu Kiblu
A two-story house with a red gate, a small garden, and a dirt driveway.

8. Magogoni Guest House

Magogoni Guest House
3.0 star property
Mafia Island
The price is RM139
RM165 total
includes taxes & fees
15 Nov - 16 Nov
Magogoni Guest House
A covered outdoor seating area with a view of a garden.

9. Meremeta Lodge

Meremeta Lodge
3.0 star property
Mafia Island
The price is RM214
RM377 total
includes taxes & fees
18 Nov - 19 Nov
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Baleni Hotel Reviews

Basecamp Mafía Island

Basecamp Mafía Island

10/10 Excellent
"Staff! Exceptionally friendly and accommodating, always willing to assist with a smile. The rooms were also lovely and generous with space."
Peer 2-night trip
Posted 9 months ago
Basecamp Mafía Island
Kitu Kiblu

Kitu Kiblu

10/10 Excellent
"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!"
Sheri 5-night trip
Posted 11 months ago
Kitu Kiblu

More cheap stays in Baleni

Kanga Beach Paradise

Kanga Beach Paradise

Kanga Village Mafia Island Pwani Region
The price is RM148 per night from 15 Nov to 16 Nov
RM148
RM209 total
15 Nov - 16 Nov
includes taxes & fees
8/10 Very good! (1 review)

Frequently asked questions

Where is the best place to stay in Baleni?
Located 9.5 mi (15.3 km) from the heart of Baleni, Basecamp Mafía Island is a top choice for your stay, based on our traveller data. Two other choices for your trip to the area are Afro Beach Safari and Kileleni. See all available top hotels, or vacation rentals in Baleni.
If I need to cancel my hotel reservation in Baleni, will I receive a refund?
Yes! You'll find that most hotel bookings are fully refundable provided that you cancel before the accommodation's cancellation deadline, which often is within 24-48 hours of your scheduled arrival. If your reservation is non-refundable, you might be able to still cancel and be given a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Baleni.
How is it staying in Baleni?
Travellers to Baleni will find plenty to explore and enjoy. There are 31 hotels and other accommodation options in the surrounding area. Find out more about Baleni.
What are the top places to visit in Baleni?
Places to visit in the wider area include Kilindoni Beach and Utende Beach. Take a look at what more there is to see and do in Expedia's Baleni guide.
What's the weather like in Baleni?
The hottest months are usually March and February, with an average temperature of 28°C, while the coldest months are July and August, with an average of 25°C. The snowiest months in Baleni are August, January, February and March, with each month seeing an average of 142 cm of snowfall.