Last-minute hotel deals in East Coast Zanzibar

Mlango Paje House II enjoys a location in Paje, 31 miles from House of Wonders and 31 miles from Old Fort of Zanzibar. The property is around 31 miles from Peace Memorial Museum, 22 miles from Jozani Chwaka Bay National Park, and 31 miles from Hamamni Persian Baths. Free Wifi is available throughout the property, and Paje Beach is a few steps away.

At the bed and breakfast, the units are fitted with a wardrobe. At the bed and breakfast, the units include bed linen and towels.

A selection of options including warm dishes, local specialities, and fruit are available for the continental breakfast.

Guests can also relax in the garden or on the sun terrace.

Cinema Afrique is 31 miles from the bed and breakfast.

Featuring barbecue facilities, Babalao Rooftop Hotel is located in Paje in the Zanzibar region, a 1-minute walk from Paje Beach and 31 miles from Peace Memorial Museum. This 3-star hotel offers room service, a concierge service and free WiFi. The hotel has an outdoor swimming pool, karaoke and a shared lounge.

At the hotel, the rooms come with a balcony. All rooms include a private bathroom and a shower, and some rooms at Babalao Rooftop Hotel have a terrace. All rooms feature a closet.

Jozani Chwaka Bay National Park is 22 miles from the accommodation, while Hamamni Persian Baths is 31 miles from the property.

Offering a garden, Mayssa Villa provides accommodations in Paje. This guest house offers air-conditioned accommodations with a terrace and free Wifi. The guest house features parking on-site, an outdoor swimming pool, and full-day security.

There is a dining area and a kitchen complete with a toaster, a fridge, and kitchenware. This guest house is allergy-free and non-smoking.

Paje Beach is a 3-minute walk from the guest house, while Peace Memorial Museum is 31 miles away. Abeid Amani Karume International Airport is 31 miles from the property.

Oasis Paje is located in Paje, just a 4-minute walk from Paje Beach and 31 miles from Peace Memorial Museum. This guest house features air-conditioned accommodations with a terrace. Cinema Afrique is 31 miles away and Old Dispensary is 31 miles from the guest house.

Towels and bed linen are available in the guest house.

A continental breakfast is available at the guest house.

Guests can enjoy the outdoor swimming pool and garden at Oasis Paje.

Jozani Chwaka Bay National Park is 22 miles from the accommodation, while Hamamni Persian Baths is 31 miles from the property. Abeid Amani Karume International Airport is 31 miles away.

Mani Villas is located in Bungi, just 28 miles from Peace Memorial Museum and 19 miles from Jozani Chwaka Bay National Park. This property offers access to a terrace and free private parking. Hamamni Persian Baths is 28 miles away and Cinema Afrique is 28 miles from the vacation home.

With free Wifi, this 1-bedroom vacation home provides a flat-screen TV, a washing machine, and a fully equipped kitchen with a fridge. Towels and bed linen are featured in the vacation home. The property offers garden views.

Guests can also relax in the garden.

Old Dispensary is 28 miles from the vacation home, while Sultan's Palace, Zanzibar is 28 miles away. Abeid Amani Karume International Airport is 28 miles from the property.

Kwetu House Paje in Paje provides accommodations with a garden and a terrace. With free private parking, the property is a 14-minute walk from Paje Beach and 30 miles from Peace Memorial Museum. Jozani Chwaka Bay National Park is 21 miles away, and Hamamni Persian Baths is 30 miles from the bed and breakfast.

At the bed and breakfast, every unit is fitted with a wardrobe. At the bed and breakfast, each unit is equipped with bed linen and towels.

Breakfast is available, and includes buffet, continental and American options.

Cinema Afrique is 31 miles from the bed and breakfast, while Old Dispensary is 31 miles away. Abeid Amani Karume International Airport is 30 miles from the property.

Karibu House Paje provides accommodations in Paje. The property is located a 6-minute walk from Paje Beach, 31 miles from Peace Memorial Museum and 22 miles from Jozani Chwaka Bay National Park. The property has a 24-hour front desk, airport transportation, room service and free WiFi.

Hamamni Persian Baths is 31 miles from the hotel, while House of Wonders is 31 miles from the property. Abeid Amani Karume International Airport is 31 miles away.

Hakuna Matata Boutique has an outdoor swimming pool, garden, a terrace and restaurant in Paje. Featuring a bar, the 1-star hotel has air-conditioned rooms with a private bathroom. The hotel also has free WiFi as well as a paid airport shuttle service.

At the hotel, rooms contain a closetand a patio with a pool view. At Hakuna Matata Boutique the rooms come with a seating area.

Paje Beach is a few steps from the accommodation, while Peace Memorial Museum is 31 miles from the property.

Villa Upendo Paje is located on the beachfront in Paje, a few steps from Paje Beach and 31 miles from Peace Memorial Museum. The property is around 22 miles from Jozani Chwaka Bay National Park, 31 miles from Hamamni Persian Baths and 31 miles from House of Wonders. The property provides a shared kitchen and luggage storage space for guests.

With a private bathroom equipped with a shower, rooms at the hostel also offer free WiFi, while selected rooms come with a terrace. Guest rooms will provide guests with a closet and an electric tea pot.

Old Fort of Zanzibar is 31 miles from Villa Upendo Paje, while Cinema Afrique is 31 miles away.

When you stay at Villa Huruma in Paje, you'll be near the beach, a 1-minute drive from Paje Beach and 7 minutes from Jambiani Beach. This beach bed & breakfast is 1.4 mi (2.2 km) from Maalum Cave Pool and 1.4 mi (2.3 km) from Bwejuu Beach.

Located within 31 mi of Peace Memorial Museum and Hamamni Persian Baths, Summer Beach Paje offers rooms in Zanzibar City. Located in the Paje Beach district, the property provides guests with access to a restaurant. Certain rooms at the property have a terrace with a sea view.

A continental breakfast can be enjoyed at the property.

Cinema Afrique is 31 mi from the hotel.

When you stay at Amani Paje B&B in Paje, you'll be near the beach, within a 15-minute drive of Paje Beach and Jambiani Beach. This bed & breakfast is 1.4 mi (2.3 km) from Maalum Cave Pool and 1.4 mi (2.3 km) from Bwejuu Beach.

CeZeRe THE PALM HOTEL has a garden, private beach area, a terrace and restaurant in Paje. With an outdoor swimming pool, the 3-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom. The property has room service, a 24-hour front desk and currency exchange for guests.

At the hotel, the rooms have a closetand a patio with a garden view. The rooms come with a safety deposit box, while some rooms also feature a balcony and others also feature pool views. All rooms will provide guests with a fridge.

Breakfast is available, and includes à la carte, continental and Full English/Irish options.

Guests at CeZeRe THE PALM HOTEL will be able to enjoy activities in and around Paje, like hiking.

Paje Beach is a 3-minute walk from the accommodation, while Jozani Forest is 12 miles from the property.

Set on the beach in Paje and surrounded by palm trees, Kisiwa on the Beach features spa and wellness facilities, a fitness center and a restaurant. Free WiFi is available in this resort.

Elegantly decorated with Zanzibar furnishings and modern interior, the villas feature a patio, a seating area and a private bathroom with bath and shower. The beds are draped with mosquito nets.

Guests can dine at the thatched restaurant, overlooking the sea and the pool. Private diners on the beach can be arranged. Cocktails and drinks are available at the bar. On selected days, evening entertainment is offered.

For relaxation, the resort's spa has 2 treatment rooms and a lush courtyard garden. Guests can take a dip in the outdoor pool or relax on sun loungers. Activities on the beach include snorkeling, diving and windsurfing.

Other facilities include a 24-hour front desk, a gift shop and a tour desk. Concierge services are available and babysitting services can also be arranged. Zanzibar International Airport is 31 mi away.

Paje Farm House in Paje provides accommodations with a garden and a shared lounge. With garden views, this accommodation features a terrace. Outdoor seating is also available at the homestay.

Some accommodations include a balcony and a satellite TV, as well as air conditioning and heating. At the homestay, every unit is fitted with bed linen and towels.

Paje Beach is 1.4 miles from Paje Farm House, while Jozani Forest is 12 miles from the property.

Located in Kiwengwa, Diamonds Mapenzi Beach is by the sea, a 4-minute drive from Pwani Mchangani Beach and 7 minutes from Mapenzi Beach. This beach resort is 18.1 mi (29.1 km) from Nungwi Beach and 17.7 mi (28.5 km) from Kendwa Beach.

With a stay at Duara House in Paje, you'll be a 1-minute drive from Paje Beach and 7 minutes from Jambiani Beach. This beach guesthouse is 1.3 mi (2.2 km) from Maalum Cave Pool and 1.5 mi (2.4 km) from Bwejuu Beach.

Amani Hotel Paje has an outdoor swimming pool, garden, a terrace and bar in Paje. The property has a 24-hour front desk, airport transportation, room service and free WiFi throughout the property.

At the hotel, the rooms include a balcony. Featuring a private bathroom with a shower and free toiletries, rooms at Amani Hotel Paje also feature a pool view. All rooms at the accommodation have air conditioning and a desk.

The breakfast offers buffet, à la carte or continental options. At Amani Hotel Paje you'll find a restaurant serving African cuisine. Vegetarian, halal and vegan options can also be requested.

Paje Beach is a 2-minute walk from the hotel, while Jozani Forest is 12 miles from the property.

When you stay at Saba house 24 in Paje, you'll be on the beach, a 1-minute drive from Paje Beach and 9 minutes from Jambiani Beach. This beach guesthouse is 1.3 mi (2.2 km) from Maalum Cave Pool and 1.5 mi (2.4 km) from Bwejuu Beach.

With a stay at this aparthotel in Paje, you'll be a 1-minute drive from Paje Beach and 7 minutes from Jambiani Beach. This aparthotel is 1.3 mi (2 km) from Maalum Cave Pool and 1.5 mi (2.3 km) from Bwejuu Beach.