Hotels with a Gym in East Coast Zanzibar from $127

Start date: Check-in selected.
To Date
End date: Check-out

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
$610 nightly
The price is $718 total per night
$718 total
Oct 3 - Oct 4
Total with taxes and fees
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
$924 nightly
The price is $1,082 total per night
$1,082 total
Nov 1 - Nov 2
Total with taxes and fees
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
$226 nightly
The price is $272 total per night
$272 total
Nov 2 - Nov 3
Total with taxes and fees
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 ...
TUI BLUE Bahari Zanzibar

TUI BLUE Bahari Zanzibar

5 out of 5
Kiwengwa, Kiwengwa
Free Cancellation
Reserve now, pay when you stay
$355 nightly
The price is $418 total per night
$418 total
Oct 10 - Oct 11
Total with taxes and fees
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. ...
Melia Zanzibar

Melia Zanzibar

5 out of 5
Kiwengwa, Kiwengwa
Free Cancellation
Reserve now, pay when you stay
$487 nightly
The price is $566 total per night
$566 total
Oct 13 - Oct 14
Total with taxes and fees
A full-service spa, 7 restaurants, and 3 outdoor pools are all featured at this smoke-free hotel. Enjoy beachfront dining and relax with beach cabanas and sun ...
Bluebay Beach Resort & Spa

Bluebay Beach Resort & Spa

5 out of 5
Kiwengwa Beach, Kiwengwa
Get rates
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 ...
Azao Resort & Spa

Azao Resort & Spa

4 out of 5
Uroa to Pongwe Road, Ndudu village, Pongwe, North region
$102 nightly
The price is $127 total per night
$127 total
Oct 6 - Oct 7
Total with taxes and fees
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
$151 nightly
The price is $182 total per night
$182 total
Oct 6 - Oct 7
Total with taxes and fees
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. ...
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 ...
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 ...
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, ...
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
840 hotels
Lowest Price
$127
Highest Price
$1,082
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

TUI BLUE Bahari Zanzibar

TUI BLUE Bahari Zanzibar

5 out of 5
Posted 8 days ago
Travelocity Verified Review
"Staff are brilliant "
A verified traveler stayed at TUI BLUE Bahari Zanzibar
TUI BLUE Bahari Zanzibar
Melia Zanzibar

Melia Zanzibar

5 out of 5
Posted 3 weeks ago
Travelocity Verified Review
"This is my second time staying at Meliá, and it won’t be my last. It’s not only because the hotel and grounds are beautiful. It’s the staff, they are exceptional, they’re the most friendly, smiley, professional and provide amazing service. Every room is cleaned twice a day and I’ve left valuables lying around and everything has always been safe. My only complaint this time was that there was no working light in the shower but other than that everything was 10/10."
A verified traveler stayed at Melia Zanzibar
Melia Zanzibar

Explore More Ways to Travel with Travelocity

Explore More Ways to Travel with Travelocity