Hotels with a Gym in East Coast Zanzibar from $133

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 $910 per night
$910
includes taxes & fees
$783 per night
Mar 15 - Mar 16
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,063 per night
$1,063
includes taxes & fees
$910 per night
Mar 24 - Mar 25
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 $452 per night
$452
includes taxes & fees
$384 per night
Feb 26 - Feb 27
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 hot 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 $469 per night
$469
includes taxes & fees
$402 per night
Mar 2 - Mar 3
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
Free Cancellation
Reserve now, pay when you stay
The price is $340 per night
$340
includes taxes & fees
$287 per night
Mar 7 - Mar 8
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 & Spa

Bluebay Beach Resort & Spa

5 out of 5
Kiwengwa Beach, Kiwengwa
Free Cancellation
Reserve now, pay when you stay
The price is $392 per night
$392
includes taxes & fees
$333 per night
Mar 1 - Mar 2
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 ...
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 $133 per night
$133
includes taxes & fees
$107 per night
Mar 4 - Mar 5
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 ...
AHG Waridi Beach Resort & Spa

AHG Waridi Beach Resort & Spa

3.5 out of 5
Pwani Mchangani, Pwani Mchangani
The price is $250 per night
$250
includes taxes & fees
$210 per night
Mar 25 - Mar 26
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. ...
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
779 hotels
Lowest Price
$133
Highest Price
$1,063
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 & 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

Tulia Zanzibar Unique Beach Resort

Tulia Zanzibar Unique Beach Resort

5 out of 5
Posted 8 days ago
Travelocity Verified Review
"Stunning hotel with very attentive staff where nothing was too much trouble. A great place to simply relax and do nothing. Excellent breakfasts and good choices for lunch and dinner with menus changed daily. Spotlessly clean with large air conditioned rooms."
A verified traveler stayed at Tulia Zanzibar Unique Beach Resort
Tulia Zanzibar Unique Beach Resort