Last-minute hotel deals in East Coast Zanzibar

Located in Paje, Spacious Dream House Paje is a 1-minute drive from Paje Beach and 9 minutes from Jambiani Beach. This spa guesthouse is 3.2 mi (5.1 km) from Kuza Cave and 31 mi (49.9 km) from Nakupenda Beach.

When you stay at Utulivu House in Paje, you'll be near the beach, a 1-minute drive from Paje Beach and 6 minutes from Jambiani Beach. This hotel is 1.3 mi (2.1 km) from Maalum Cave Pool and 1.5 mi (2.5 km) from Bwejuu Beach.

Sunny House Paje II is located in Paje, 8.1 mi 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 1312 feet from Supermarket (Paje) and a 19-minute walk from Zanzibar Kite Paradise.

Rooms come with a shared bathroom.

Luxeapartments Paje offers accommodations in Paje, a 4-minute walk from Paje Beach and 31 miles from Peace Memorial Museum. With city views, this accommodation offers a balcony and a swimming pool. The apartment also features free Wifi, free private parking, and facilities for disabled guests.

Featuring a terrace and garden views, the apartment includes 1 bedroom, a living room, satellite flat-screen TV, an equipped kitchen, and 1 bathroom with a hot tub and a bidet. The air-conditioned unit at the property features a bath and a dressing room. The apartment offers bed linen, towels, and laundry service.

There is a snack bar, and packed lunches are also available.

For guests with children, the apartment provides outdoor play equipment and a baby safety gate. Both a bicycle rental service and a car rental service are available at Luxeapartments Paje.

Jozani Chwaka Bay National Park is 22 miles from the accommodation, while Hamamni Persian Baths is 31 miles away. Abeid Amani Karume International Airport is 31 miles from the property, and the property offers a paid airport shuttle service.

Niz Paje Accommodation is a recently renovated guest house in Paje near Paje Beach. This property offers access to a terrace and free private parking. Guests can enjoy inner courtyard views.

There's a private bathroom with shower in every unit, along with bathrobes, slippers, and free toiletries.

Guests can also relax in the garden.

Peace Memorial Museum is 31 miles from the guest house, while Jozani Chwaka Bay National Park is 22 miles from the property. Abeid Amani Karume International Airport is 31 miles away.

Located in Paje, a few steps from Paje Beach, White Sands has accommodations with a garden, free private parking, a private beach area and a shared lounge. Offering massage services, the property is located within 12 miles of Jozani Forest. The hotel also provides free WiFi as well as a paid airport shuttle service.

Rooms include a private bathroom, while certain rooms have a terrace and others also feature a sea view.

The area is popular for cycling, and bike rental is available at the hotel.

When you stay at Kv Jungle Bungalows in Kibele, you'll be within a 5-minute drive of Jozani Chwaka Bay National Park. This bed & breakfast is 6.7 mi (10.8 km) from Menai Bay Beach and 9.1 mi (14.6 km) from Jozani Forest National Park Mangrove Walk.

Offering a garden, Paje Lux VILLA offers accommodations in Paje. Private parking is available on site at this recently renovated property. The accommodation features airport transfers, while a bicycle rental service is also available.

Featuring a terrace and garden views, the spacious apartment includes 2 bedrooms, a living room, flat-screen TV, an equipped kitchen, and 3 bathrooms with a walk-in shower and a bath. Towels and bed linen are available in the apartment. For added privacy, the accommodation has a private entrance and soundproofing.

A mini-market is available at the apartment.

A car rental service is available at the apartment.

Paje Beach is a 7-minute walk from Paje Lux VILLA, while Peace Memorial Museum is 30 miles from the property. Abeid Amani Karume International Airport is 30 miles away.

A 6-minute walk from Paje Beach in Paje, Tamu House Pajé Beach offers accommodations with access to a fitness room. This guest house provides a garden. The guest house features rooms with air conditioning, free private parking, and free Wifi.

At the guest house, every unit is equipped with a wardrobe. The rooms are equipped with heating facilities.

Guests can stay active with the fitness classes held in house. The guest house has a picnic area where you can spend the day outdoors.

Jozani Forest is 12 miles from the guest house.

With a stay at Paje Beach Apartments & Hotel in Paje, you'll be on the beach, just steps from Paje Beach and a 4-minute drive from Kite Centre Zanzibar. This beach hotel is 1.6 mi (2.7 km) from Bwejuu Beach and 3.3 mi (5.3 km) from Kuza Cave.

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

Offering free WiFi throughout the property, a sun terrace with a swimming pool, garden and bar, Hi Zanzibar is located in Paje. The property has nightclub and a tour desk.

All rooms at the hotel come with a seating area. With a private bathroom equipped with a shower and free toiletries, some rooms at Hi Zanzibar also have a balcony. At the accommodation the rooms are equipped with air conditioning and a safety deposit box.

Hi Zanzibar offers an à la carte or continental breakfast. At the hotel you'll find a restaurant serving African, Italian and Seafood cuisine. Vegetarian and vegan options can also be requested.

The area is popular for cycling, and car rental is available at Hi Zanzibar.

Paje Beach is a few steps from the accommodation, while Jozani Forest is 12 miles from the property.

Paje Village House offers accommodations in Paje, a 1-minute walk from Paje Beach and 31 miles from Peace Memorial Museum. Both free Wifi and parking on-site are accessible at the guest house free of charge. Jozani Chwaka Bay National Park is 22 miles away, and Hamamni Persian Baths is 31 miles from the guest house.

All units come with a patio, a fully equipped kitchen with a fridge, and a shared bathroom with bidet.

House of Wonders is 31 miles from Paje Village House, while Old Fort of Zanzibar is 31 miles from the property. Abeid Amani Karume International Airport is 31 miles away.

Sand and Sunset JGM Hotel, Paje has a garden, terrace, a restaurant and bar 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 and a 24-hour front desk for guests.

All rooms come with a fridge, minibar, an electric tea pot, a bidet, free toiletries and a desk. All rooms include a closet and a flat-screen TV, and some rooms at the hotel have a balcony. All guest rooms at Sand and Sunset JGM Hotel, Paje are equipped with a seating area.

Breakfast is available, and includes buffet, à la carte and continental options.

Paje Beach is a 4-minute walk from the accommodation, while Peace Memorial Museum is 31 miles away. Abeid Amani Karume International Airport is 31 miles from the property, and the property offers a paid airport shuttle service.

When you stay at Palm Cultural Village in Paje, you'll be near the airport, within a 5-minute drive of Paje Beach and Jambiani Beach. This hotel is 1 mi (1.5 km) from Maalum Cave Pool and 1.4 mi (2.3 km) from Kite Centre Zanzibar.

Offering garden views, Diana Place in Paje features accommodations and a garden. With pool views, this accommodation provides a terrace and a swimming pool. The apartment offers rooms with air conditioning, free private parking, and free Wifi.

At the apartment complex, all units are equipped with a balcony. The rooms come with a private bathroom with a walk-in shower, while some rooms come with a fully equipped kitchen with a toaster. At the apartment complex, the units come with bed linen and towels.

Paje Beach is a 11-minute walk from the apartment, while Jozani Forest is 12 miles away.

When you stay at KiteActive Guesthouse in Paje, you'll be on the beach, a 1-minute drive from Paje Beach and 6 minutes from Jambiani Beach. This beach guesthouse is 1.2 mi (2 km) from Maalum Cave Pool and 1.6 mi (2.6 km) from Bwejuu Beach.

With a stay at Ananda Beach Hotel in Paje, you'll be steps from Paje Beach and a 4-minute drive from Jambiani Beach. This beach guesthouse is 1.2 mi (2 km) from Maalum Cave Pool and 1.7 mi (2.7 km) from Bwejuu Beach.

Located in Paje, a few steps from Paje Beach, B4 BOUTIQUE has accommodations with an outdoor swimming pool, free private parking, a garden and a private beach area. Among the facilities of this property are a restaurant, a shared lounge and room service, along with free WiFi throughout the property. The property provides a concierge service, luggage storage space and currency exchange for guests.

At the hotel, rooms have a balcony. Rooms contain an electric tea pot and a private bathroom with a shower and free toiletries, while certain rooms are equipped with a kitchenette equipped with a fridge. The rooms at B4 BOUTIQUE have air conditioning and a desk.

The breakfast offers à la carte, continental or vegetarian options.

The accommodation has a terrace. The area is popular for cycling, and bike rental and car rental are available at B4 BOUTIQUE.

Jozani Forest is 12 miles from the hotel.

Karibu apartment is located in Paje, just 31 miles from Peace Memorial Museum and 21 miles from Jozani Chwaka Bay National Park. The air-conditioned accommodation is a 7-minute walk from Paje Beach. Old Dispensary is 31 miles from the apartment and Sultan's Palace, Zanzibar is 31 miles away.

The apartment is composed of 1 bedroom, a fully equipped kitchen, and 1 bathroom. The accommodation is non-smoking.

Hamamni Persian Baths is 30 miles from the apartment, while Cinema Afrique is 31 miles from the property. Abeid Amani Karume International Airport is 30 miles away.