Search Hotels with Gym in Paje

Most hotels are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Find properties with these dates

Tonight
May 15 - May 16
Tomorrow
May 16 - May 17
This weekend
May 17 - May 19
Next weekend
May 24 - May 26

Top Paje Hotels with Gym

Aerial view
Zanzibar White Sand Luxury Villas & Spa
5.0 star property
9.8 out of 10, Exceptional, (69)
"Truly excellent boutique hotel, with 1st class service and team. Attention to details is second to none. Our butler Idrissa was excellent. Food quality really good. After few days at the White Sand, we moved to another 5* hotel up North... Hmm... Not the same category. "
Zanzibar White Sand Luxury Villas & Spa
Outdoor pool, pool umbrellas, pool loungers
Kisiwa on the Beach
4.0 star property
9.4 out of 10, Exceptional, (133)
"Everything is amazing in this hotel ... location ... service food ... everything "
Kisiwa on the Beach
On the beach, scuba diving, snorkelling
KiteActive Guesthouse
2.5 star property
7.8 out of 10, Good, (21)
"Well located, a bit noisy at night, the staff is ok but not helpful. Breakfast is good."
KiteActive Guesthouse
Don't see what you're looking for?
See all available properties in Paje
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.