Last-minute hotel deals in East Coast Zanzibar

Matemwe Attitude - Adults Only is set in Matemwe, within 45 km of Peace Memorial Museum and 26 km of Kichwele Forest Reserve. This 4-star resort offers free WiFi. The property is non-smoking and is situated 400 metres from Matemwe Beach.

Rooms come with air conditioning, and some rooms at the resort have a terrace. The rooms have a safety deposit box.

Guests at Matemwe Attitude - Adults Only can enjoy a buffet breakfast.

Cinema Afrique is 44 km from the accommodation, while Old Dispensary is 44 km from the property. Abeid Amani Karume International Airport is 49 km away.

Located in Jambiani, a few steps from Jambiani Beach, New Teddy's on the Beach provides accommodation with an outdoor swimming pool, free private parking, a garden and a private beach area. Among the various facilities of this property are a terrace, a bar and massage services. The accommodation features a tour desk, luggage storage space and currency exchange for guests.

Every room is equipped with a safety deposit box and selected rooms include pool views.

Breakfast is available, and includes à la carte, continental and Full English/Irish options. At the hostel you will find a restaurant serving international cuisine. Vegetarian, halal and vegan options can also be requested.

The area is popular for cycling, and bike hire and car hire are available at New Teddy's on the Beach.

Jozani Forest is 26 km from the accommodation.

Boasting air-conditioned accommodation with a balcony, The Zanzibar Beach House-South is set in Bwejuu. This beachfront property offers access to a terrace and free private parking. The property is non-smoking and is located a few steps from Bwejuu Beach.

With free WiFi, this 1-bedroom villa offers a flat-screen TV and a kitchen with a microwave and fridge. Towels and bed linen are offered in the villa. The accommodation offers a fireplace.

Jozani Chwaka Bay National Park is 42 km from the villa. Abeid Amani Karume International Airport is 56 km from the property.

Jua Apartments is situated in Kiwengwa and has a pool with a view and sea views. There is an in-house restaurant, plus free private parking and free WiFi are available. The accommodation features a shared kitchen, full-day security and organising tours for guests.

All units have a fully equipped kitchen, a private bathroom and a terrace or balcony with views of pool. All units are air conditioned and include a seating and/or dining area. At the holiday park, each unit is fitted with bed linen and towels.

There is a coffee shop and lounge.

If you would like to discover the area, cycling is possible in the surroundings and the holiday park can arrange a car rental service.

Kiwengwa Beach is 300 metres from Jua Apartments, while Peace Memorial Museum is 40 km from the property. Abeid Amani Karume International Airport is 42 km away.

With a stay at Sipano Beach Lodge Kiwengwa in Kiwengwa, you'll be 0.1 mi (0.1 km) from Kiwengwa Beach and 4.8 mi (7.7 km) from Mapenzi Beach. This beach hotel is 21.7 mi (34.9 km) from Kendwa Beach and 22.5 mi (36.2 km) from Nungwi Mnarani Aquarium.

With a stay at Pakacha Bungalows in Bwejuu (Bwejuu Beach), you'll be within a 15-minute drive of Jambiani Beach and Bwejuu Beach. This beach bed & breakfast is 2.2 mi (3.5 km) from Paje Beach and 3.2 mi (5.1 km) from Dongwe Beach.

When you stay at Sea Crest Hotel in Kiwengwa, you'll be 12 minutes by car from Pwani Mchangani Beach. This beach hotel is 20.5 mi (32.9 km) from Nungwi Beach and 24.4 mi (39.3 km) from Kendwa Beach.

Situated within 21 km of Peace Memorial Museum and 14 km of Jozani Chwaka Bay National Park, Michenzan moll features rooms with air conditioning and a private bathroom in Zanzibar Island. The property is around 21 km from House of Wonders, 21 km from Old Fort of Zanzibar and 21 km from Cinema Afrique. The property is non-smoking and is set 21 km from Hamamni Persian Baths.

All units in the hostel are equipped with a flat-screen TV. All rooms at Michenzan moll are fitted with a private bathroom fitted with a shower.

St Joseph's Roman Catholic Cathedral is 22 km from the accommodation, while Old Dispensary is 22 km from the property. Abeid Amani Karume International Airport is 17 km away.

With a stay at Zanzibar Dream Lodge in Bwejuu, you'll be 1.8 mi (2.8 km) from Paje Beach and 3.3 mi (5.3 km) from Kite Centre Zanzibar. This beach bed & breakfast is 3.7 mi (6 km) from Jambiani Beach.

Set within 35 km of Jozani Chwaka Bay National Park and 49 km of Hamamni Persian Baths, Paje hotel features rooms in Paje. Located around 50 km from Cinema Afrique, the hotel is also 50 km away from Old Dispensary. The property is non-smoking and is situated 50 km from Peace Memorial Museum.

Rooms are complete with a private bathroom fitted with a shower, while some rooms at the hotel also boast a terrace.

Abeid Amani Karume International Airport is 50 km from the property.

Set within 400 metres of Paje Beach and 18 km of Jozani Forest, Zanzi Palm House offers rooms with air conditioning and a private bathroom in Paje. With garden views, this accommodation provides a patio. The accommodation features a 24-hour front desk, a shared kitchen and luggage storage for guests.

Featuring a private bathroom with free toiletries, units at the guest house also have free WiFi, while some rooms come with a terrace. At the guest house, the units come with bed linen and towels.

Guests can dine in the on-site restaurant, which serves international cuisine and also offers vegetarian, vegan and halal options.

Sightseeing tours are available close by. Guests can also relax in the garden or in the shared lounge area.

Boasting accommodation with a pool with a view, pool view and a balcony, S4-0-E2-1B - The Soul Condo 400m from Paje beach is situated in Paje. This property offers access to a terrace, free private parking and free WiFi. The accommodation features airport transfers, while a bicycle rental service is also available.

The apartment is air-conditioned and has 1 bedroom, a dining area and a fully equipped kitchen with a dishwasher. This apartment also includes a patio that doubles up as an outdoor dining area. The apartment offers bed linen, towels and laundry service.

A minimarket is available at the apartment.

A car rental service is available at S4-0-E2-1B - The Soul Condo 400m from Paje beach.

Paje Beach is 600 metres from the accommodation, while Peace Memorial Museum is 50 km from the property. The nearest airport is Abeid Amani Karume International Airport, 50 km from S4-0-E2-1B - The Soul Condo 400m from Paje beach.

Set in Paje, Authentik Stays offers accommodation with private pool, free WiFi and free private parking for guests who drive. With pool views, this accommodation provides a patio. In good weather, guests are welcome to sit outside.

The apartment complex will provide guests with air-conditioned units offering a desk, a kettle, an oven, a microwave, a safety deposit box, a flat-screen TV, a balcony and a private bathroom with a walk-in shower. There is also a dining area and a fully equipped kitchen equipped with a fridge, a stovetop, and kitchenware. At the apartment complex, units are fitted with bed linen and towels.

A bar can be found on-site.

Guests can also relax in the garden.

Paje Beach is 700 metres from the apartment, while Peace Memorial Museum is 50 km from the property. Abeid Amani Karume International Airport is 50 km away.

Located in Zanzibar City, 1.5 km from Paje Beach, Paje Hostel provides accommodation with an outdoor swimming pool, free private parking, a garden and a shared lounge. Among the facilities of this property are a restaurant, a 24-hour front desk and a concierge service, along with free WiFi throughout the property. The hostel features family rooms.

At the hostel, the rooms are fitted with a desk and a balcony with a garden view. At Paje Hostel each room includes air conditioning and a private bathroom.

An à la carte breakfast is available at the accommodation.

Peace Memorial Museum is 49 km from Paje Hostel, while Jozani Chwaka Bay National Park is 34 km away. Abeid Amani Karume International Airport is 49 km from the property.

With a stay at Paje Villa Lounge in Paje, you'll be near the beach, within a 15-minute drive of Jambiani Beach and Paje Beach. This hotel is 1.1 mi (1.8 km) from Bwejuu Beach and 1.9 mi (3.1 km) from Kite Centre Zanzibar.

Budget dorm in Paje for 4 people has an outdoor swimming pool, garden, a shared lounge and terrace in Paje. Among the facilities at this property are a shared kitchen and a tour desk, along with free WiFi throughout the property. The accommodation offers airport transfers, while a bicycle rental service is also available.

All guest rooms at the hostel come with air conditioning, a seating area, a flat-screen TV with satellite channels, a kitchen, a dining area, a safety deposit box and a private bathroom with a shower, free toiletries and a hairdryer. The units will provide guests with a desk and a kettle.

Budget dorm in Paje for 4 people offers a barbecue. The area is popular for cycling, and car hire is available at the accommodation.

Paje Beach is 600 metres from Budget dorm in Paje for 4 people, while Peace Memorial Museum is 50 km from the property. Abeid Amani Karume International Airport is 48 km away.

When you stay at New Jambo Bungalows - Hostel in Paje, you'll be on the beach – a 3-minute drive from Paje Beach and 10 minutes from Jambiani Beach. This beach hostel is 1.2 mi (2 km) from Bwejuu Beach and 1.5 mi (2.4 km) from Maalum Cave Pool.

When you stay at New Jambo Bungalows - Hostel in Paje, you'll be on the beach, within a 15-minute drive of Paje Beach and Jambiani Beach. This beach hostel is 1.3 mi (2 km) from Bwejuu Beach and 2 mi (3.2 km) from Kite Centre Zanzibar.

With a stay at Roots inn in Paje, you'll be a 4-minute drive from Paje Beach and 8 minutes from Jambiani Beach. This hostel is 1.2 mi (1.9 km) from Bwejuu Beach and 1.2 mi (2 km) from Maalum Cave Pool.

When you stay at Jambo beach hotel Paje in Paje, you'll be on the beach, within a 15-minute drive of Paje Beach and Jambiani Beach. This beach hotel is 1.2 mi (2 km) from Bwejuu Beach and 1.5 mi (2.4 km) from Maalum Cave Pool.