Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured East Coast Zanzibar Romantic Hotels

See all 130 Hotels in East Coast Zanzibar
Uroa Bay Beach Resort

Uroa Bay Beach Resort

Uroa South Region, Uroa
4.0 out of 5.0
3.6 out of 5 (28 reviews)
Nice weekend getawayWent for a weekend in Zanzibar after a long work week in Dar es Salaam. It was a very relaxing place. While it is not the fanciest place, for the price and length of our stay, was perfect.
  Nov 16, 2014

$101

$101
Breezes Beach Club & Spa

Breezes Beach Club & Spa

Bwejuu Beach, South East Coast, Dongwe
5.0 out of 5.0
4.7 out of 5 (18 reviews)
Five star experience!!!!First class treatment from the moment you arriive to when you leave. Very friendly and personable staff in all areas. The food is excellent. We went half board and then ordered a flatbread beach side in the afternoon to tide us over to dinner. Dinner alternates between do down and buffet with different ...
  Jul 17, 2017

$297

$297
Kono Kono Beach Resort

Kono Kono Beach Resort

Michamvi Peninsula, Michamvi
5.0 out of 5.0
4.7 out of 5 (26 reviews)
Luxurious Villas on an Uncrowded white sand beachKono Kono had 22 villas with an infiniti pool overlooking an uncrowded white sand beach. The manicured grounds verdant with bouganville bushes and flowering trees and simian visitors in the trees (so be careful of leaving your doors open). The villa had large room with a sitting area, a master bedroom ...
  Aug 23, 2017
Zawadi Hotel Zanzibar - Adults Only - All Inclusive

Zawadi Hotel Zanzibar - Adults Only - All Inclusive

Mswakini Beach, Dongwe
5.0 out of 5.0

$747

$747
Ocean Paradise Resort & Spa Zanzibar

Ocean Paradise Resort & Spa Zanzibar

Kiwengwa Beach, North East Coast, Kiwengwa
4.0 out of 5.0
4.5 out of 5 (29 reviews)
Deserves the name Ocean ParadiseStayed a long weekend at this gem. Wonderful spacious premises, lush greenery, great food and courteous staff. The German GM is hands-on and visibly motivating and directing his staff to deliver beyond expectations for East Africa. Very clean rooms and public areas, friendly atmosphere and decent ...
  Jun 29, 2017

$215

$215
Boutique Hotel Matlai

Boutique Hotel Matlai

Michamvi Beach, Michamvi
4.0 out of 5.0
5.0 out of 5 (3 reviews)
Wonderful hotel, great experienceTrue luxury, beautiful hotel by the sea. Recommend Villa Kidosho for honeymooners
  Aug 7, 2016

$364

$364
Dream of Zanzibar

Dream of Zanzibar

Mahonda, Kiwengwa
5.0 out of 5.0
4.3 out of 5 (24 reviews)
Nice hotel close to the beachThe dream is a lovely hotel and the staff are very accommodating and friendly and made our stay very comfortable and pleasing. The food wasn't great though.
  May 28, 2017

$259

$259
Pakachi Beach Resort & Hotel

Pakachi Beach Resort & Hotel

Paje Road, Jambiani
2.0 out of 5.0
3.6 out of 5 (10 reviews)
Great locationGreat location with friendly, helpful,ecofriendly owners and staff. Within walking distance of Paje Beach and kitesurfing.
  Jul 7, 2017

$48

$48
La Madrugada Beach Hotel

La Madrugada Beach Hotel

Beach Road, Makunduchi
3.0 out of 5.0
3.8 out of 5 (16 reviews)
A comfortable hotel on Zanzibar. I liked the location. Would say it's one of the most southern hotels. The beach wasn't all that wonderful as it had to be cleared of coral and they have left a few sharp bits. The wind wasn't as fierce either as some of the northern beaches. The swimming pools made up for the beach though. They were ...
  Jan 7, 2015

$48

$48
Matemwe Retreat - All Inclusive

Matemwe Retreat - All Inclusive

Matemwe Beach, Matemwe
5.0 out of 5.0

$712

$712
Zanzibar House

Zanzibar House

Matemwe, Matemwe
3.5 out of 5.0
4.5 out of 5 (21 reviews)
A Hidden GemZanzibar House is an exceptional place and a beautiful experience. Georgia treated me like family from the moment I arrived. The location is inspirational, meditative and a place to disconnect from the stresses of the world. Thank you.
  Jul 14, 2017

$118

$118
Dhow Inn

Dhow Inn

Paje Beach, Paje
4.0 out of 5.0
4.5 out of 5 (15 reviews)
Beautiful view, ok food and reception teamOur room was clean, comfortable, and had all the amenities you want including delicious smelling shampoos and body wash. The private beach access with beach chairs was a plus. Even though dinner was included the one meal we had over the course of 3 nights left us looking around elsewhere, overcooked, ...
  Aug 19, 2017

$135

$135
Kasha Boutique Hotel

Kasha Boutique Hotel

Kigomani, Matemwe
4.5 out of 5.0
3.7 out of 5 (3 reviews)
Fantastic sea views with private poolThe place is very nice, room is big, clean, the views are amazing! Great to relax and do trip to mnemba for snorkling with one ocean (they pick you up). Friendly staff, we really enjoyed it. We spent 2 nights here as part of our honeymoon.
  Jul 24, 2016

$493

$493
Kisiwa on the Beach

Kisiwa on the Beach

Paje Beach, Paje
4.0 out of 5.0
4.6 out of 5 (19 reviews)
A slice of paradise! A beautiful hotel with attentive staff slap bang on Paje Beach. The beach itself is amazing, clean with talcum powder sand and crystal clear turquoise water. Kite-surfing is big here but there is loads of space so you never felt crowded or too close to then if you fancied a dip. Watch out for sea ...
  Aug 28, 2017

$144

$144
Diamonds Mapenzi Beach - All Inclusive

Diamonds Mapenzi Beach - All Inclusive

Mahonda, 100, Kiwengwa
4.0 out of 5.0
4.4 out of 5 (17 reviews)
Great place for a relaxing holiday. Spent 5 days at this hotel. Had a bungalow on the beach with a view of the sea. Nothing was too much trouble for the staff - they were all extremely helpful. They even let me use their office computer when the WiFi wasn't strong enough for an important admin task. Food was excellent (plenty of variety ...
  Jul 30, 2017

$313

$313
Anna of Zanzibar - All Inclusive

Anna of Zanzibar - All Inclusive

South East Coast, Dongwe
5.0 out of 5.0
4.6 out of 5 (5 reviews)
Paradise Zanzibar Had a great trip to Anna of Zanzibar after a great Safari.It was a lovely experience... A special thanks to Haroon and Simaile who looked after us very well and also Micheal who went the extra mile. I think the Villas need a little bit of an update considering it's a five star resort. We found sometimes ...
  Jan 18, 2016

$643

$643
The Palms Zanzibar

The Palms Zanzibar

Bwejuu Beach, Dongwe
5.0 out of 5.0
5.0 out of 5 (1 reviews)
Amazing stayWe stayed only one night on a quick pit stop to Zanzibar on our honeymoon inbetween safari and Seychelles. If we had to do it over again we would have spent all of our time in Zanzibar here with a quick day trip to stone town. Siriak is a very attentive but not intrusive host. One of the best things ...
  Oct 24, 2016

$897

$897
Hakuna Majiwe Lodge

Hakuna Majiwe Lodge

South East Coast, Paje
3.5 out of 5.0
4.3 out of 5 (3 reviews)
Beautiful beach!Simple but nice accommodations--very pretty decorating and finishes. My only complaint is that you are a little soloed in Paje without too much access to other nightlight/activities. I wish there were more options for food! That aside, lovely stay, lovely facilities. Simple but hits the spot! Would ...
  Aug 20, 2017

$136

$136
Matemwe Lodge - All Inclusive

Matemwe Lodge - All Inclusive

Matemwe Beach, Northeast Coast, Matemwe
5.0 out of 5.0
4.9 out of 5 (21 reviews)
Magical Villa Experience I enjoyed every single part of my stay. The villa is spacious, clean, and very peaceful. The view of the ocean is spectacular, and I just loved relaxing on the hammock watching the sun rise. The all inclusive meals were filling and delicious. Also the staff was attentive and courteous. I appreciated ...
  Mar 28, 2017

$347

$347
Map

Recently booked Romantic Hotels in East Coast Zanzibar

Paradise Beach Resort
4.0 out of 5.0
Last booking: 19 hours ago
Melia Zanzibar
5.0 out of 5.0
Last booking: 28 hours ago
Villa Kiva
4.0 out of 5.0
Last booking: 44 hours ago

Pocket Guide: Romantic Hotels in East Coast Zanzibar

Search for hotels in East Coast Zanzibar on Expedia. You can easily find your hotels in East Coast Zanzibar using one of the methods below:

  • View our selection of featured hotels in East Coast Zanzibar
  • Use the map to find hotels in the East Coast Zanzibar neighborhood you prefer
  • Use the filters to see hotels in a specific area of East Coast Zanzibar, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in East Coast Zanzibar
  • Enter your travel dates to view the best deals on hotels in East Coast Zanzibar - while they last