Search Cheap Hotels in Stone Town

Change your mind

Book hotels with free cancellation

Treat yourself

Be picky

Search almost a million properties worldwide

Check availability on Stone Town Cheap Hotels

Tonight

Tomorrow

This weekend

Next weekend

Top Stone Town Cheap Hotels

Our top choices for Stone Town cheap hotels

On the beach, white sand, sun-loungers, beach towels

"It's location is good with "

"Excellent location, many shops and restaurants nearby. Very close to the beach. We had a fantastic room with a lovely sea view. Clean and inviting pool area. Very good breakfast and helpful staff. "

Breakfast, lunch, dinner served; sea views

"Stone Town!"

4.981.662 ₫ total

includes taxes & fees

30 Aug - 31 Aug

Outdoor pool, pool umbrellas, pool loungers

"Wonderful hotel and breakfast!"

11.782.026 ₫ total

includes taxes & fees

16 Sept - 17 Sept

Outdoor pool, pool umbrellas, lifeguards on site

"Hotel was marvelous - great location, fabulous views of the ocean and the friendliest staff we've ever had"

10.031.855 ₫ total

includes taxes & fees

15 Sept - 16 Sept

"I stayed at Zanzibar Palace Hotel from June 8 to June 10 and had an amazing experience. The hotel is full of character, with beautiful Zanzibari decor and a peaceful atmosphere. The staff were incredibly warm and helpful, the breakfast was delicious, and the location was perfect—close to all the sights, yet quiet at night. A true gem in Stone Town. Highly recommended!"

4.229.805 ₫ total

includes taxes & fees

25 Sept - 26 Sept

"Stayed here with wife and 2 kids in August 2025. Fantastic property in the middle of the action in Stone Town. Staff was attentive to every little detail, great rooftop restaurant: breakfast was delicious, the sunset was stunning and great supper menu. definitely recommend this hotel"

"Stayed for 2 nights and the hotel was perfect. Very close to all the main things to see and to the coastline. Amazing rooftop pool and bar area. Food was delicious! "