Last-minute hotel deals in East Coast Zanzibar

Sunny House Paje offers a garden and accommodations with a kitchen in Paje, a 2-minute walk from Paje Beach. Both free Wifi and parking on-site are available at the guest house free of charge. The accommodation provides airport transfers, while a bicycle rental service is also available.

A terrace with an outdoor dining area and garden views is offered in select units. At the guest house, all units include bed linen and towels.

Dining options are available close to Sunny House Paje.

A car rental service is available at the accommodation.

Jozani Forest is 12 miles from Sunny House Paje.

Paje Haven offers accommodations in Paje, 31 miles from Peace Memorial Museum and 22 miles from Jozani Chwaka Bay National Park. There's a private entrance at the bed and breakfast for the convenience of those who stay. Free Wifi is available throughout the property, and Paje Beach is a 9-minute walk away.

All units come with a balcony, a fully equipped kitchen with a fridge and kitchenware, and a private bathroom with bath. The bed and breakfast features some units with garden views, and each unit comes with a patio. At the bed and breakfast, units have bed linen and towels.

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

Guests can relax in the garden at the property.

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

With a stay at Aluna Paje, you'll be centrally located in Paje, a 4-minute walk from Paje Beach and a 3-minute drive from Kite Centre Zanzibar. This hotel is 1.8 mi (2.9 km) from Jambiani Beach and 3 mi (4.8 km) from Kuza Cave.

Located in Paje and with Paje Beach reachable within a 7-minute walk, The Garten Living provides concierge services, rooms, a garden, free WiFi throughout the property and a terrace. The property has room service, a tour desk and luggage storage for guests.

Complete with a private bathroom, all guest rooms at the hotel are equipped with air conditioning, and some rooms come with a seating area. All rooms feature a safety deposit box.

Guests at The Garten Living can enjoy a buffet breakfast. At the accommodation you'll find a restaurant serving Mediterranean, Middle Eastern and Steakhouse cuisine. Vegetarian, halal and vegan options can also be requested.

Jozani Forest is 12 miles from The Garten Living.

Rosy Garden 1 Bedroom Flat offers accommodations in Paje, a 2-minute walk from Paje Beach and 31 miles from Peace Memorial Museum. Both free Wifi and parking on-site are available at the apartment free of charge. The garden views are a highlight at the apartment's pool.

The air-conditioned apartment also provides a flat-screen TV, a fully equipped kitchen with an oven, a seating area, washing machine, and 1 bathroom with a walk-in shower and a bidet. For added privacy, the accommodation features a private entrance.

Dining options are available close to Rosy Garden 1 Bedroom Flat.

A bicycle rental service is available at the accommodation.

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

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.

Karibu Villa offers accommodations in Paje, 31 miles from Hamamni Persian Baths and 31 miles from House of Wonders. The property is around a 7-minute walk from Paje Beach, 31 miles from Peace Memorial Museum, and 22 miles from Jozani Chwaka Bay National Park. Private parking can be arranged at an extra charge.

Offering direct access to a terrace with garden views, the air-conditioned villa consists of 2 bedrooms and a fully equipped kitchen. A flat-screen TV is available.

Old Fort of Zanzibar is 31 miles from the villa, while Cinema Afrique is 31 miles from the property. Abeid Amani Karume International Airport is 31 miles away.

Frangi'pwani has an outdoor swimming pool, garden, a terrace and restaurant in Paje. Offering a bar, the property is located within a 4-minute walk of Paje Beach. The property has airport transportation, while a bicycle rental service is also available.

At the hotel, rooms contain a closet. With a private bathroom equipped with a shower and free toiletries, rooms at Frangi'pwani also feature free WiFi, while certain rooms are equipped with a pool view. The rooms at the accommodation have air conditioning and a safety deposit box.

Frangi'pwani offers an à la carte or continental breakfast.

Guests at the hotel will be able to enjoy activities in and around Paje, like cycling.

With staff speaking English, Spanish, Dutch and Portuguese, round-the-clock advice is available at the reception.

Jozani Forest is 12 miles from Frangi'pwani.

Located in Paje, a few steps from Paje Beach, Zula Zanzibar provides 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. Staff on site can arrange airport transportation.

At the hotel, all rooms come with a closet. With a private bathroom equipped with a shower and a hairdryer, some units at Zula Zanzibar also have a sea view. All guest rooms at the accommodation feature air conditioning and a desk.

Zula Zanzibar has a terrace. You can play table tennis at the hotel, and the area is popular for cycling.

Jozani Forest is 12 miles from Zula Zanzibar.

Located 1.4 mi from Bwejuu Beach, Ebb & Flow features accommodations with an outdoor swimming pool, a garden. Free WiFi is available throughout the property.

Guests at the apartment can also enjoy a continental or a à la carte breakfast.

Supermarket (Paje) is 1640 feet from Ebb & Flow, while Jozani Chwaka Bay National Park is 9.3 mi from the property. The nearest airport is Abeid Amani Karume International, 22 mi from the accommodations, and the property offers a paid airport shuttle service.

Located in Paje, a 4-minute walk from Paje Beach, Drifters Zanzibar has accommodations with a garden, free private parking and a bar. Built in 2016, the property is within 12 miles of Jozani Forest. The hostel has an outdoor swimming pool and luggage storage space and free WiFi throughout the property.

The rooms at the hostel come with a private bathroom equipped with a shower.

Drifters Zanzibar has a sun terrace.

Featuring a garden, paje zanzibar apartment features accommodations in Paje. This property offers access to a balcony and free private parking. Outdoor seating is also available at the apartment.

Offering 2 bedrooms, this air-conditioned apartment features 1 bathroom with a bidet, a shower, and free toiletries. For added privacy, the accommodation features a private entrance.

For those nights when you'd rather not eat out, you can cook in your kitchen.

Paje Beach is a 9-minute walk from paje zanzibar apartment, while Peace Memorial Museum is 31 miles from the property. Abeid Amani Karume International Airport is 31 miles away.

Offering a terrace, UKAYA VILLA features accommodations in Paje. Among the facilities at this property are a shared kitchen and daily room service, along with free Wifi throughout the property. On-site staff can arrange airport transfers.

The rooms include a private bathroom, while selected rooms also offer a fully equipped kitchen with kitchenware. At the bed and breakfast, some units are soundproof.

À la carte and continental breakfast options with pancakes, fruit, and juice are available.

In addition to a year-round outdoor pool, the bed and breakfast also offers a baby safety gate and shared lounge.

Paje Beach is a 2-minute walk from UKAYA VILLA, while Peace Memorial Museum is 31 miles from the property.

Located in Paje, Hakuna Shida Guest house offers en-suite accommodations with free WiFi access throughout and free public parking nearby. The property features an on-site restaurant, a terrace and an outdoor swimming pool.

Rooms at Hakuna Shida Guest house include a private bathroom with a shower. Guests can unwind on the property's terrace with a drink and make use of the book collection available.

An array of outdoor activities including fishing, swimming, kite surfing, diving and snorkeling can be enjoyed in the surroundings of the guest house. Bicycle rental services are available for guests to explore the area.

The Zanzibar International Airport is 31 mi away.

Offering a garden, Jungle Villa Paje - Apartment on Upper Floor of a Villa provides accommodations in Paje. This property offers access to a terrace and free private parking. The apartment features an outdoor swimming pool and a shared kitchen.

With free Wifi, this 3-bedroom apartment offers a flat-screen TV, a washing machine, and a fully equipped kitchen with an oven and fridge. Towels and bed linen are offered in the apartment. For added privacy, the accommodation has a private entrance and is protected by full-day security.

The apartment has a picnic area where you can spend the day outdoors.

Paje Beach is 1.6 miles from the apartment, while Peace Memorial Museum is 30 miles away. Abeid Amani Karume International Airport is 30 miles from the property, and the property offers a paid airport shuttle service.

Located in Paje, a few steps from Paje Beach, Paje By Night Bungalows provides accommodations with an outdoor swimming pool, free private parking, a garden and a shared lounge. 31 miles from Peace Memorial Museum and 22 miles from Jozani Chwaka Bay National Park, the property has a bar and a spa & wellness center. Some units at the property have a patio with a garden view.

At the hotel, every room includes a closet. With a private bathroom equipped with a bidet and free toiletries, rooms at Paje By Night Bungalows also provide guests with free WiFi, while certain rooms will provide you with a terrace. All guest rooms at the accommodation feature air conditioning and a desk.

The breakfast offers à la carte, continental or Full English/Irish options. At Paje By Night Bungalows you'll find a restaurant serving African, Italian and Pizza cuisine. Vegetarian, dairy-free and halal options can also be requested.

Hamamni Persian Baths is 31 miles from the hotel, while Cinema Afrique is 31 miles from the property. Abeid Amani Karume International Airport is 31 miles away, and the property offers a paid airport shuttle service.

Gorgeous Luxury Waterfall Villa with Private Pool Prime Location in Paje Beach Zanzibar is located in Paje, just 31 miles from Peace Memorial Museum and 22 miles from Jozani Chwaka Bay National Park. The air-conditioned accommodation is a few steps from Paje Beach. The villa provides parking on-site, an outdoor swimming pool, and full-day security.

Providing a patio and pool views, the spacious villa includes 2 bedrooms, a living room, flat-screen TV, an equipped kitchen, and 2 bathrooms with a shower. A private entrance leads guests into the villa, where they can enjoy some fruit. The villa offers bed linen, towels, and daily room service.

The villa has both a sun terrace and garden for your convenience, along with a private beach area.

Hamamni Persian Baths is 31 miles from Gorgeous Luxury Waterfall Villa with Private Pool Prime Location in Paje Beach Zanzibar, while House of Wonders is 31 miles away. Abeid Amani Karume International Airport is 31 miles from the property.

Providing a garden, Tropical Haven Apartment at The Soul, Paje offers accommodations in Paje. The air-conditioned accommodation is a few steps from Paje Beach, and guests can benefit from private parking available on site and free Wifi. The accommodation provides full-day security and private check-in and check-out for guests.

Featuring a terrace and garden views, the spacious apartment includes 3 bedrooms, a living room, flat-screen TV, an equipped kitchen, and 2 bathrooms with a bidet and a shower. The apartment offers bed linen, towels, and daily room service.

In addition to a year-round outdoor pool, the apartment also features outdoor play equipment and shared lounge.

Peace Memorial Museum is 31 miles from Tropical Haven Apartment at The Soul, Paje, while Jozani Chwaka Bay National Park is 22 miles from the property. Abeid Amani Karume International Airport is 31 miles away.

Providing a garden, Flow Guest House & Cafe provides accommodations in Paje. The air-conditioned accommodation is 31 miles from Peace Memorial Museum. Free Wifi is available throughout the property and Paje Beach is a 5-minute walk away.

For added privacy, the accommodation features a private entrance.

The guest house offers an à la carte or vegetarian breakfast. There is an on-site bar.

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