Melia in Stone Town from AU$1,005
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check prices for these dates
Tonight
Tomorrow
This weekend
Next weekend
Top Stone Town Melia
Our top choices for Stone Town Melia

Melia Zanzibar
Melia Zanzibar
8.8 out of 10, Excellent, (258)
The price is AU$1,005
includes taxes & fees
13 Oct - 14 Oct
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.
Save an average of 15% on thousands of hotels when you're signed in
Top Stone Town Hotel Reviews

Zanzibar Palace Hotel
10/10 Excellent
Find out more about Stone Town
Find out more about Stone Town
Accommodation in Stone Town
Search for hotels in Stone Town on Expedia.com.au. You can easily find your hotels in Stone Town using one of the methods below:
- View our selection of featured hotels in Stone Town
- Use the map to find hotels in the Stone Town neighborhood you prefer
- Use the filters to see hotels in a specific area of Stone Town, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Stone Town
- Enter your travel dates to view the best deals on hotels in Stone Town - while they last
Where to Stay in Stone Town?
Choose from 568 Stone Town hotels right here at Expedia.com.au. Regardless of your budget or preferred style of accommodation, there is a hotel or motel to meet your fancy. When you book cheap hotels in Stone Town, Zanzibar Town here on Expedia.com.au, you are always going to find the best price.
Explore a world of travel with Expedia
Explore a world of travel with Expedia
- Beach Hotels in Mjini Magharibi Region
- Family Hotels in Mjini Magharibi Region
- Mjini Magharibi Region Hotels
- Hotels near Forodhani Gardens
- Mazizini Hotels
- B&B in Mbweni
- Holiday Homes in Mbweni
- Luxury Hotels in Mbweni
- Mbweni Hotels
- Hotels near Slave Market
- Apartments in Zanzibar Town
- B&B in Zanzibar Town
- Guest Houses in Zanzibar Town
- Hostels in Zanzibar Town
- Adults Only Hotels in Zanzibar Town
- All Inclusive Hotels in Zanzibar Town
- Beach Hotels in Zanzibar Town
- Boutique Hotels in Zanzibar Town
- Golf Hotels in Zanzibar Town
- Historic Hotels in Zanzibar Town
- Hotels with Pool in Zanzibar Town
- Lgbt Welcoming Hotels in Zanzibar Town
- Luxury Hotels in Zanzibar Town
- Romantic Hotels in Zanzibar Town
- Scuba Diving Hotels in Zanzibar Town
- Zanzibar Town Hotels
- Resort in Zanzibar Town
- Riads in Zanzibar Town
- Town Houses in Zanzibar Town
- Treehouses in Zanzibar Town
- Flights to Mwembeshauri
- Flights to Zanzibar Town
- Flights from Zanzibar Intl.
- Flights from Muttaburra to Zanzibar Town
- Flights from Fregate Island to Zanzibar Town
- Flights from Francistown to Zanzibar Town
- Flights from Fukuoka to Zanzibar Town
- Flights from Longview to Zanzibar Town
- Flights from Gore to Zanzibar Town
- Flights from Harlingen to Zanzibar Town
- Flights from Jimma to Zanzibar Town
- Flights from Istanbul to Zanzibar Town
- Flights from Melbourne to Zanzibar Town
- Flights from Sydney to Zanzibar Town
- Flights from Toronto to Zanzibar Town
- Flights from Rome to Zanzibar Town
- Flights from Kone to Zanzibar Town
- Flights from Gyumri to Zanzibar Town
- Flights from Mafia Island to Zanzibar Town
- Flights from Al Arish to Zanzibar Town
- Flights from Ouargla to Zanzibar Town
- Flights from San Pedro Sula to Zanzibar Town
- Flights from Teresina to Zanzibar Town
- Flights from Traverse City to Zanzibar Town
- Flights from Chesterfield Inlet to Zanzibar Town
- Flights from Taloyoak to Zanzibar Town
- Flights from León to Zanzibar Town
- Flights from Belem to Zanzibar Town
- Flights from Bau-Bau to Zanzibar Town
- Flights from Valle Viejo to Zanzibar Town
- Flights from Piarco to Zanzibar Town
- Flights from Amboseli to Zanzibar Town
- Flights from Townsville to Zanzibar Town
- Flights from Canberra to Zanzibar Town
- Flights from Hobart to Zanzibar Town
- Flights from Jamestown to Zanzibar Town
- Flights from Casablanca to Zanzibar Town
- Flights from Kittila to Zanzibar Town
- Flights from Pembroke to Zanzibar Town
- Flights from Mombasa to Zanzibar Town
- Flights from Sidi Kaouki to Zanzibar Town
- Flights from Artem to Zanzibar Town
- Flights from West Harrison to Zanzibar Town
- Flights from General Santos to Zanzibar Town
- Flights from Craig to Zanzibar Town
- Flights from Nunukan to Zanzibar Town
- Flights from Sion to Zanzibar Town
- Flights from Arusha (ARK) to Zanzibar (ZNZ)
- Flights from Johannesburg (JNB) to Zanzibar (ZNZ)
- Flights from Kilimanjaro (JRO) to Zanzibar (ZNZ)
- Flights from Melbourne (MEL) to Zanzibar (ZNZ)
- Flights from Nairobi (NBO) to Zanzibar (ZNZ)
- Flights from Perth (PER) to Zanzibar (ZNZ)
- Flights from Sydney (SYD) to Zanzibar (ZNZ)