Last-minute hotel deals in East Coast Zanzibar

Located 400 metres from Paje Beach, Upepo Villa offers accommodation with a balcony, as well as a garden. Housed in a building dating from 2018, this homestay is 18 km from the Jozani Forest. The homestay features family rooms.

The units in the homestay are equipped with a kettle. Units have a private bathroom. At the homestay, every unit has bed linen and towels.

When you stay at Delina Mshimba Guest House in Paje, you'll be by the ocean – a 1-minute drive from Paje Beach and 7 minutes from Jambiani Beach. This guest house is 1.3 mi (2.1 km) from Bwejuu Beach and 1.8 mi (2.9 km) from Kite Centre Zanzibar.

Located in Paje, 100 metres from Paje Beach, Villa Upendo Paje offers beachfront accommodation and various facilities, such as a terrace. The property is around 50 km from Peace Memorial Museum, 35 km from Jozani Chwaka Bay National Park and 50 km from Hamamni Persian Baths. The accommodation provides a 24-hour front desk, airport transfers, a shared kitchen and free WiFi throughout the property.

At the hostel, each room has a wardrobe. Guest rooms at Villa Upendo Paje are equipped with a private bathroom and bed linen.

Guests at the accommodation can enjoy an à la carte breakfast.

House of Wonders is 50 km from Villa Upendo Paje, while Old Fort of Zanzibar is 50 km away.

Located within 1.5 km of Paje Beach and 19 km of Jozani Forest in Paje, Bara Accommodations Paje provides accommodation with seating area. This property offers access to a terrace and free private parking. The apartment features family rooms.

Featuring a private bathroom with a walk-in shower and bathrobes, units at the apartment complex also provide guests with free WiFi. The units will provide guests with a wardrobe and a kettle.

Guests can also relax in the garden.

Sunny House Paje II is situated in Paje, 13 km from Jozani Chwaka Bay National Park. The property is close to Paje Beach, Airborne Kite & Surf Village and Paje By Kite - Zanzibar. The property is 400 metres from Supermarket (Paje) and a 19-minute walk from Zanzibar Kite Paradise.

Rooms come with a shared bathroom.

With a stay at Spacious Dream House Paje in Paje, you'll be near the beach, just a 5-minute walk from Paje Beach and a 5-minute drive from Kuza Cave. This spa guest house is 2.1 mi (3.4 km) from Jambiani Beach and 31.7 mi (51.1 km) from Nakupenda Beach.

With a stay at Ananda Beach Hotel in Paje, you'll be a 1-minute drive from Paje Beach and 9 minutes from Jambiani Beach. This beach guest house is 1.3 mi (2.1 km) from Maalum Cave Pool and 1.6 mi (2.6 km) from Bwejuu Beach.

Situated in Paje, within 400 metres of Paje Beach and 50 km of Peace Memorial Museum, Mambo Leo Hostel features accommodation with a garden and a shared lounge, and free WiFi. The property is set 35 km from Jozani Chwaka Bay National Park, 50 km from Hamamni Persian Baths and 50 km from House of Wonders. Old Fort of Zanzibar is 50 km from the hostel and Cinema Afrique is 50 km away.

St Joseph's Roman Catholic Cathedral is 50 km from the hostel.

With a stay at THE GARTEN in Paje, you'll be within a 5-minute drive of Jambiani Beach and Paje Beach. This hotel is 0.8 mi (1.3 km) from Maalum Cave Pool and 1.3 mi (2.1 km) from Kite Centre Zanzibar.

With a stay at THE GARTEN in Paje, you'll be within a 5-minute drive of Jambiani Beach and Paje Beach. This hotel is 0.8 mi (1.3 km) from Maalum Cave Pool and 1.3 mi (2.1 km) from Kite Centre Zanzibar.

Situated in Paje, 400 metres from Paje Beach, Drifters Zanzibar features accommodation with a garden, free private parking and a bar. Built in 2016, the property is within 19 km of Jozani Forest. The hostel has an outdoor swimming pool and luggage storage space and free WiFi throughout the property.

All rooms at the hostel are fitted with a private bathroom fitted with a shower.

Drifters Zanzibar offers a sun terrace.

Situated in Paje in the Zanzibar region with Paje Beach nearby, Z Village Lodge Paje features accommodation with free private parking. Among the facilities of this property are a restaurant, a 24-hour front desk and full-day security, along with free WiFi throughout the property. The property is non-smoking and is located 50 km from Peace Memorial Museum.

Towels and bed linen are offered in the bed and breakfast. The property offers garden views.

A bar can be found on-site.

Guests can also relax in the garden.

Jozani Chwaka Bay National Park is 35 km from the bed and breakfast, while Hamamni Persian Baths is 49 km from the property. Abeid Amani Karume International Airport is 50 km away.

Situated in Paje, 100 metres from Paje Beach, Your Zanzibar Place features accommodation with a garden, free private parking, a shared lounge and a terrace. Guests can grab a bite to eat in the restaurant or a drink at the bar and free WiFi is available.

Vegetarian and halal breakfast options are available at the hostel.

You can play table tennis and darts at Your Zanzibar Place, and bike hire and car hire are available.

Jozani Forest is 20 km from the accommodation.

Boasting accommodation with a private pool, Outdoor bathroom, Outdoor bathtub, bed & kitchen tiny container house is located in Paje. Set 50 km from Peace Memorial Museum, the property features an open-air bath. The property is non-smoking and is situated 700 metres from Paje Beach.

Providing access to a balcony, the air-conditioned apartment consists of 1 bedroom. Featuring a terrace with garden views, this apartment also comes with a well-equipped kitchen with a dishwasher, a microwave and a fridge, as well as 1 bathroom with a bidet and free toiletries. For added privacy, the accommodation features a private entrance.

Jozani Chwaka Bay National Park is 35 km from the apartment, while Cinema Afrique is 50 km from the property. Abeid Amani Karume International Airport is 48 km away.

Set in Paje, 200 metres from Paje Beach, Liquid Life by Buccaneer offers accommodation with an outdoor swimming pool, free private parking, a garden and a bar. 20 km from Jozani Forest, the hostel provides massage services and barbecue facilities. Free WiFi and a shared kitchen are featured.

All rooms come with a private bathroom with a shower, while selected rooms will provide you with a patio and others also have garden views.

Situated in Pwani Mchangani, 200 metres from Pwani Mchangani Beach and 46 km from Peace Memorial Museum, Terrapin village and hostel features air-conditioned accommodation with a balcony and free WiFi. The property is around 40 km from Jozani Chwaka Bay National Park, 45 km from Cinema Afrique and 45 km from Old Dispensary. The property is non-smoking and is set 20 km from Kichwele Forest Reserve.

The guest house has a flat-screen TV.

Guests can relax in the garden at the property.

Hamamni Persian Baths is 46 km from the guest house, while St Joseph's Roman Catholic Cathedral is 47 km from the property. Abeid Amani Karume International Airport is 47 km away.

When you stay at Pwani Vanilla House & Restaurant in Pwani Mchangani, you'll be near the beach and 7 minutes by foot from Pwani Mchangani Beach. This hotel is 16.8 mi (27 km) from Nungwi Beach and 16.4 mi (26.4 km) from Kendwa Beach.

With a stay at Sands inn Hotel in Pwani Mchangani, you'll be on the beach, just a 1-minute walk from Pwani Mchangani Beach and 11 minutes by foot from Mapenzi Beach. This beach hotel is 17.3 mi (27.8 km) from Nungwi Beach and 21.3 mi (34.2 km) from Kendwa Beach.

Located in Jambiani, a few steps from Paje Beach, Jambiani Backpackers Hostel provides accommodation with an outdoor swimming pool, free private parking, a garden and a private beach area. Among the facilities at this property are free shuttle service and a tour desk, along with free WiFi throughout the property. A terrace, an on-site bar and shared lounge are available.

Every room comes with air conditioning, and certain units at the hostel have a patio. At Jambiani Backpackers Hostel every room includes bed linen and towels.

The accommodation offers a barbecue. Bike hire and car hire are available at this hostel and the area is popular for cycling.

Jozani Forest is 22 km from Jambiani Backpackers Hostel.

When you stay at Coconuts Bandas in Jambiani, you'll be on the beach – a 1-minute drive from Jambiani Beach and 6 minutes from Paje Beach. This beach guest house is 0.4 mi (0.6 km) from Kuza Cave and 1.2 mi (2 km) from Swahili Cave.