Last-minute hotel deals in East Coast Zanzibar

Simba Garden Lodge has an outdoor swimming pool, garden, a terrace and restaurant in Paje. Boasting a bar, the hotel is close to several noted attractions, around 400 metres from Paje Beach and around 1.6 km from Bwejuu Beach. The hotel also features free WiFi as well as a paid airport shuttle service.

The area is popular for cycling, and bike hire and car hire are available at the hotel.

Jozani Forest is 18 km from Simba Garden Lodge.

Pole pole house is set in Paje, 400 metres from Paje Beach, 50 km from Peace Memorial Museum, as well as 35 km from Jozani Chwaka Bay National Park. Boasting full-day security, this property also provides guests with an outdoor fireplace. The homestay offers a sun terrace, a 24-hour front desk, and free WiFi is available throughout the property.

The spacious homestay has a flat-screen TV. The accommodation is non-smoking.

A minimarket is available at the homestay.

Guests at the homestay can enjoy cycling nearby, or make the most of the garden.

Hamamni Persian Baths is 50 km from Pole pole house, while Cinema Afrique is 50 km from the property. Abeid Amani Karume International Airport is 50 km away.

With a stay at BaraBara Eat&Sleep - Eco Boutique Hotel in Paje, you'll be a 1-minute drive from Paje Beach and 6 minutes from Jambiani Beach. This spa hotel is 1 mi (1.5 km) from Bwejuu Beach and 1.5 mi (2.4 km) from Maalum Cave Pool.

Offering a garden and garden view, Luxury modern room close to the beach is set in Paje, 34 km from Jozani Chwaka Bay National Park and 49 km from Hamamni Persian Baths. The air-conditioned accommodation is 1.8 km from Paje Beach, and guests can benefit from on-site private parking and complimentary WiFi. The property is non-smoking and is situated 49 km from Peace Memorial Museum.

Towels and bed linen are available in the homestay.

Cinema Afrique is 49 km from the homestay, while Old Dispensary is 49 km from the property. The nearest airport is Abeid Amani Karume International Airport, 49 km from Luxury modern room close to the beach.

With a stay at Diamond Coast Villa and Apartments in Paje, you'll be a 1-minute drive from Paje Beach and 9 minutes from Jambiani Beach. This apartment is 1 mi (1.7 km) from Bwejuu Beach and 1.6 mi (2.6 km) from Maalum Cave Pool.

With a stay at Villa Euphoria in Paje, you'll be within a 10-minute drive of Paje Beach and Jambiani Beach. This guest house is 0.9 mi (1.5 km) from Bwejuu Beach and 1.5 mi (2.4 km) from Maalum Cave Pool.

Located just 400 metres from Paje Beach, Villa Euphoria - Adults Only provides accommodation in Paje with access to an outdoor swimming pool, a garden, as well as a shared kitchen. The Jozani Forest is within 18 km of the guest house. Providing free WiFi throughout the property, the non-smoking guest house features a hot tub.

The guest house offers bed linen, towels and housekeeping service.

Set in Paje, 200 metres from Paje Beach, Paje lounge offers accommodation with a garden, free private parking, a terrace and a bar. The property is located 50 km from Peace Memorial Museum, 35 km from Jozani Chwaka Bay National Park and 50 km from Cinema Afrique.

Units come with a private bathroom with a bath, while some rooms also feature a balcony and others also feature garden views.

Guests at the bed and breakfast can enjoy a halal breakfast.

Hamamni Persian Baths is 50 km from Paje lounge, while Old Dispensary is 50 km from the property. Abeid Amani Karume International Airport is 48 km away.

Situated just 100 metres from Paje Beach, Uhuru art house offers accommodation in Paje with access to a garden, a terrace, as well as a shared kitchen. The property has garden views and is 1.8 km from Bwejuu Beach and 50 km from Peace Memorial Museum. There is free private parking and the property features paid airport shuttle service.

Featuring a private bathroom, units at the bed and breakfast also feature free WiFi, while selected rooms also boast a balcony.

Guests at the bed and breakfast can enjoy an à la carte breakfast. There is a coffee shop on-site.

Sightseeing tours are available within a reachable distance of the property.

Jozani Chwaka Bay National Park is 35 km from Uhuru art house, while Hamamni Persian Baths is 50 km from the property. The nearest airport is Abeid Amani Karume International Airport, 50 km from the accommodation.

With a stay at Josh's Paradise in Paje, you'll be within a 10-minute drive of Jambiani Beach and Paje Beach. This hotel is 1.2 mi (2 km) from Bwejuu Beach and 2 mi (3.3 km) from Kite Centre Zanzibar.

Boasting a swimming pool, a garden, a terrace and views of the garden, Nakupenda paje villa is situated in Paje and features accommodation with free WiFi.

Guests at the lodge can enjoy a vegetarian breakfast.

Paje Beach is 300 metres from Nakupenda paje villa, while Peace Memorial Museum is 50 km from the property.

Located within 700 metres of Paje Beach and 50 km of Peace Memorial Museum in Paje, Nafsi Nomad provides accommodation with seating area. This property offers access to a balcony, free private parking and free WiFi. The apartment offers garden views and a year-round outdoor pool.

Each unit is fitted with air conditioning, a private bathroom and a well-fitted kitchen including a dishwasher, oven, fridge and a stovetop. Additional in-room amenities include fruits. The units will provide guests with a desk and a kettle.

Guests can also relax in the garden.

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

Set in Paje, POM POM Suites Paje offers accommodation with private pool, free WiFi and free private parking for guests who drive. The property features garden views and is 700 metres from Paje Beach and 50 km from Peace Memorial Museum. Guests can access the apartment via private entrance.

The units in the apartment complex are equipped with air conditioning, a seating area, a flat-screen TV with streaming services, a kitchen, a dining area and a private bathroom with a hair dryer, a bidet and a shower. An oven, a microwave and fridge are also featured, as well as a kettle. Guests can dine in an outdoor dining area at the apartment.

Guests can also relax in the garden.

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

Situated in Paje, Lovely 1 bedroom Condo in The Soul 400m from Paje beach - Managed by KSN features accommodation with private pool, free WiFi and free private parking for guests who drive. 700 metres from Paje Beach and 50 km from Peace Memorial Museum, the property provides a private beach area, as well as a garden. The accommodation offers a 24-hour front desk and a lift for guests.

Offering direct access to a terrace with garden views, the air-conditioned apartment consists of 1 bedroom and a fully equipped kitchen. The apartment offers bed linen, towels and housekeeping service.

A minimarket is available at the apartment.

The apartment has a picnic area where you can spend a day out in the open.

Jozani Chwaka Bay National Park is 35 km from the apartment, while Hamamni Persian Baths is 50 km away. Abeid Amani Karume International Airport is 50 km from the property, and the property offers a paid airport shuttle service.

Lovely one-bed with pool and beach access in Paje, Zanzibar! is a recently renovated apartment in Paje, where guests can make the most of its outdoor swimming pool and garden. The air-conditioned accommodation is 700 metres from Paje Beach, and guests can benefit from on-site private parking and complimentary WiFi. The property is non-smoking and is situated 18 km from Jozani Forest.

The apartment has 1 bedroom, a flat-screen TV with streaming services, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 1 bathroom with a walk-in shower. Towels and bed linen are available in the apartment. For added privacy, the accommodation has a private entrance and is protected by full-day security.

Set in Paje, Rekki's - 1-Bed with pool and beach access in Paje, Zanzibar offers accommodation with private pool, free WiFi and free private parking for guests who drive. Guests staying at this apartment have access to a fully equipped kitchen. The property is non-smoking and is located 600 metres from Paje Beach.

This 1-bedroom apartment will provide you with a flat-screen TV, air conditioning and a living room. The property offers garden views.

A private beach area can be found at the apartment, along with a garden.

Peace Memorial Museum is 50 km from Rekki's - 1-Bed with pool and beach access in Paje, Zanzibar, while Jozani Chwaka Bay National Park is 35 km from the property. The nearest airport is Abeid Amani Karume International Airport, 50 km from the accommodation.

Set in Paje in the Zanzibar region, Welcome to our nice quiet home! has a terrace. Guests staying at this apartment have access to a balcony. The property is non-smoking and is located 700 metres from Paje Beach.

The air-conditioned apartment is composed of 1 separate bedroom, a fully equipped kitchen, and 1 bathroom. A flat-screen TV is offered.

Peace Memorial Museum is 50 km from the apartment, while Jozani Chwaka Bay National Park is 35 km from the property. Abeid Amani Karume International Airport is 50 km away.

Situated in Paje, Amani Living Near Paje Beach Restaurants Pool onsite features accommodation with private pool, free WiFi and free private parking for guests who drive. The air-conditioned accommodation is 700 metres from Paje Beach. The property is non-smoking and is located 50 km from Peace Memorial Museum.

The apartment is composed of 1 bedroom, a fully equipped kitchen, and 1 bathroom. A flat-screen TV is available. The property offers garden views.

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

With a stay at Horizon of Paje Beach in Paje, you'll be within a 10-minute drive of Jambiani Beach and Paje Beach. This beach hotel is 1.4 mi (2.2 km) from Bwejuu Beach and 2.2 mi (3.5 km) from Kite Centre Zanzibar.

Located in Paje, 700 metres from Paje Beach, In Africa, Seaside Serenity at Paje features accommodation with a private beach area, free private parking, an outdoor swimming pool and a garden. The property was built in 2024 and features air-conditioned accommodation with a balcony. The apartment provides a restaurant serving African cuisine, as well as free WiFi throughout the property.

The apartment provides guests with a terrace, garden views, a seating area, a flat-screen TV, a fully equipped kitchen with a dishwasher and an oven, and a private bathroom with shower and slippers. A microwave, a toaster and fridge are also featured, as well as a kettle. At the apartment complex, the units are equipped with bed linen and towels.

For guests with children, the apartment offers kids pool. Both a bicycle rental service and a car rental service are available at In Africa, Seaside Serenity at Paje.

Peace Memorial Museum is 50 km from the accommodation, while Jozani Chwaka Bay National Park is 35 km from the property. Abeid Amani Karume International Airport is 50 km away, and the property offers a paid airport shuttle service.