- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for Paje hotels with connecting rooms

1. Paje By Night
Paje By NightPaje
8.8 out of 10, Excellent, (34 reviews)
The price is RM232
RM329 total
includes taxes & fees
9 Nov - 10 Nov

2. Zanzibar White Sand Luxury Villas & Spa
Zanzibar White Sand Luxury Villas & SpaPaje
9.6 out of 10, Exceptional, (76 reviews)
The price is RM2,771
RM3,255 total
includes taxes & fees
9 Nov - 10 Nov

3. Mayai Ocean Resort
Mayai Ocean ResortBwejuu Beach
9.0 out of 10, Wonderful, (30 reviews)
The price is RM484
RM597 total
includes taxes & fees
10 Nov - 11 Nov

4. Sahari Zanzibar
Sahari ZanzibarBwejuu Beach
9.0 out of 10, Wonderful, (130 reviews)
The price is RM527
RM647 total
includes taxes & fees
1 Dec - 2 Dec

5. Marea Boutique Hotel
Marea Boutique HotelJambiani
9.0 out of 10, Wonderful, (41 reviews)
The price is RM305
RM407 total
includes taxes & fees
15 Nov - 16 Nov

6. AROYA Boutique Hotel
AROYA Boutique HotelJambiani
The price is RM168
RM227 total
includes taxes & fees
9 Nov - 10 Nov

7. The Bali Resort Zanzibar
The Bali Resort ZanzibarDongwe
9.4 out of 10, Exceptional, (9 reviews)
The price is RM495
RM615 total
includes taxes & fees
10 Nov - 11 Nov

8. Starfish Garden Lodge
Starfish Garden LodgeJambiani
The price is RM231
RM283 total
includes taxes & fees
30 Nov - 1 Dec

9. Nest Style Beach Hotel Zanzibar
Nest Style Beach Hotel ZanzibarMakunduchi
7.2 out of 10, Good, (53 reviews)
The price is RM345
RM440 total
includes taxes & fees
8 Dec - 9 Dec

10. Swahili Zanzibar Villas
Swahili Zanzibar VillasJambiani
6.0 out of 10, (2 reviews)
The price is RM621
RM761 total
includes taxes & fees
18 Nov - 19 Nov
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.



























