Hotels with a Gym in East Coast Zanzibar from $109

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top East Coast Zanzibar Hotels with a Gym

Zanzibar White Sand Luxury Villas & Spa

Zanzibar White Sand Luxury Villas & Spa

5 out of 5
Paje Beach, Paje
The price is $2,480 per night
$2,480
includes taxes & fees
$2,148 per night
Jan 21 - Jan 22, 2025
A full-service spa, 2 restaurants, and 2 outdoor pools are all featured at this luxury hotel. Enjoy beachfront dining and relax with free beach cabanas and sun ...
Baraza Resort & Spa Zanzibar

Baraza Resort & Spa Zanzibar

5 out of 5
Bwejuu Beach, South East Coast, Dongwe
The price is $1,333 per night
$1,333
includes taxes & fees
$1,151 per night
Jan 11 - Jan 12, 2025
This all-inclusive hotel features a private beach, a full-service spa, and 3 restaurants. Spend a day at the beach snorkeling, or relax with sun loungers and ...
Breezes Beach Club & Spa – Half Board

Breezes Beach Club & Spa – Half Board

5 out of 5
Bwejuu Beach, South East Coast, Dongwe
The price is $424 per night
$424
includes taxes & fees
$356 per night
Jan 23 - Jan 24, 2025
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this luxury hotel. Relax with a drink at one of the 2 bars/lounges and enjoy free ...
Kisiwa on the Beach

Kisiwa on the Beach

4 out of 5
Paje Beach, Zanzibar, Paje
Get rates
This hotel features a full-service spa, 2 spa tubs, and a restaurant. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Families will ...
Kichanga Lodge

Kichanga Lodge

5 out of 5
Michamvi Pingwe, Michamvi, Zanzibar
Get rates
A private beach and a restaurant are featured at this luxury lodge. Enjoy a day at the beach snorkeling, or relax with sun loungers. Relax with a drink at one ...
Melia Zanzibar

Melia Zanzibar

5 out of 5
Kiwengwa, Kiwengwa
The price is $605 per night
$605
includes taxes & fees
$521 per night
Jan 12 - Jan 13, 2025
A full-service spa, 6 restaurants, and 3 outdoor pools are all featured at this smoke-free hotel. Enjoy beachfront dining and relax with beach cabanas and sun ...
TUI BLUE Bahari Zanzibar

TUI BLUE Bahari Zanzibar

5 out of 5
Kiwengwa, Kiwengwa
The price is $436 per night
$436
includes taxes & fees
$370 per night
Jan 15 - Jan 16, 2025
A full-service spa, 5 restaurants, and 3 outdoor pools are all featured at this luxury hotel. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. ...
Bluebay Beach Resort And Spa

Bluebay Beach Resort And Spa

5 out of 5
Kiwengwa Beach, Kiwengwa
The price is $370 per night
$370
includes taxes & fees
$313 per night
Jan 6 - Jan 7, 2025
This luxury resort features a full-service spa, a nightclub, and 3 restaurants. Enjoy a day at the beach scuba diving, or relax with beach umbrellas. There's ...
AHG Waridi Beach Resort & Spa

AHG Waridi Beach Resort & Spa

3.5 out of 5
Pwani Mchangani, Pwani Mchangani
Get rates
A full-service spa, an outdoor pool, and a restaurant are all featured at this resort. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. ...
KiteActive Guesthouse

KiteActive Guesthouse

2.5 out of 5
Paje Beach, Paje
Get rates
This guesthouse features a restaurant, a gym, and a bar/lounge. Enjoy the a rooftop terrace and perks like free self parking and free WiFi. A terrace, a garden, ...
Azao Resort & Spa

Azao Resort & Spa

4 out of 5
Uroa to Pongwe Road, Ndudu village, Pongwe, North region
The price is $109 per night
$109
includes taxes & fees
$86 per night
Jan 18 - Jan 19, 2025
A private beach, a gym, and a restaurant are all featured at this hotel. Take the beach shuttle and relax with sun loungers and beach umbrellas. There's fun ...
Karafuu Beach Resort & Spa

Karafuu Beach Resort & Spa

4.5 out of 5
Pingwe, Michamvi
Get rates
This luxury resort features a private beach, a full-service spa, and 2 restaurants. Traveling on business? Take advantage of the business center, free WiFi in ...
Don't see what you're looking for?
See all available properties in East Coast Zanzibar
View all properties
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.

East Coast Zanzibar hotels essential information

Accommodation
747 hotels
Lowest Price
$109
Highest Price
$2,480
Popular hotels
Zanzibar White Sand Luxury Villas & Spa, Melia Zanzibar, AHG Waridi Beach Resort & Spa, Azao Resort & Spa, Baraza Resort & Spa Zanzibar, Bluebay Beach Resort And Spa, Breezes Beach Club & Spa – Half Board, TUI BLUE Bahari Zanzibar, Karafuu Beach Resort & Spa, Kichanga Lodge, Kisiwa on the Beach, KiteActive Guesthouse

Recent East Coast Zanzibar hotel reviews by fellow wanderers

Melia Zanzibar

Melia Zanzibar

5 out of 5
Posted 3 days ago
Travelocity Verified Review
"The resort is very beautiful and staff are really friendly . Favourite chill area was the Gabi beach where we had a good view of the blue waters of the indian ocean ,good music and food. "
A verified traveler stayed at Melia Zanzibar
Melia Zanzibar