Background-imageBackground-clock-image

Last-minute hotel deals in East Coast Zanzibar

Add dates
Add dates
1 room, 2 Guests
Compare deals on Booking.com

Trusted by over 100,000 guests every year since 1999

Add dates
Add dates
room 1

Adults

18+
2

Children

0-17
0
Add another room
The best price on last-minute hotel deals.The best price on last-minute hotel deals.

The best choice with thousands of stays worldwide.The best choice with thousands of stays worldwide.

The best availability, even at the last minute.The best availability, even at the last minute.

Free cancellation options and fast, friendly support.Free cancellation options and fast, friendly support.

East Coast Zanzibar

Most popular
Sort by

See the latest prices and deals by choosing your dates

These properties may not be in the centre of East Coast Zanzibar, but are nearby and match your search.
SG House
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Holiday home in Paje · 20.99 km from centre

    Boasting air-conditioned accommodation with a private pool, SG House 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 spacious holiday home has 2 bedrooms, a fully equipped kitchen with a dining area and a fridge, and 3 bathrooms. For added privacy, the accommodation features a private entrance.

    Paje Beach is 1.3 km from the holiday home, while Peace Memorial Museum is 49 km from the property. Abeid Amani Karume International Airport is 49 km away.

    Compare price on Booking.com
    Compare price on Booking.com
    Jungle Villa Paje - Master Bedroom in Villa
    Full StarFull StarFull Star
    This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

    Guest house in Paje · 21.00 km from centre

      Boasting air-conditioned accommodation with a private pool, pool view and a terrace, Jungle Villa Paje - Master Bedroom in Villa is set in Paje. This property offers access to a balcony and free private parking. The property is non-smoking and is located 2.3 km from Paje Beach.

      With free WiFi, this guest house offers a flat-screen TV, a washing machine and a fully equipped kitchen with an oven and toaster. This guest house also features a patio that doubles up as an outdoor dining area. For added privacy, the accommodation has a private entrance and is protected by full-day security.

      Guests can relax in the garden at the property.

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

      Compare price on Booking.com
      Compare price on Booking.com
      Hakuna Matata Villa
      This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

      Bed and breakfast in Paje · 21.00 km from centre

        8.7

         

        114 reviews

        Located in Paje, Hakuna Matata Villa offers en-suite accommodation with free WiFi access throughout and free public parking nearby. The property boasts an on-site restaurant, a terrace and an outdoor swimming pool.

        Rooms at Hakuna Matata Villa 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 snorkelling 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 50 km away.

        Compare price on Booking.com
        Compare price on Booking.com
        Jungle Villa Paje - Apartment on Upper Floor of a Villa
        Full StarFull StarFull StarFull Star
        This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

        Apartment in Paje · 21.03 km from centre

          7.0

           

          1 review

          Boasting air-conditioned accommodation with a private pool, pool view and a balcony, Jungle Villa Paje - Apartment on Upper Floor of a Villa is set in Paje. This property offers access to a terrace, free private parking and free WiFi. The property is non-smoking and is situated 2.6 km from Paje Beach.

          The spacious apartment has 3 bedrooms, a flat-screen TV with streaming services and a fully equipped kitchen that provides guests with an oven, a fridge, a washing machine, a stovetop and kitchenware. 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 a day out in the open.

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

          Compare price on Booking.com
          Compare price on Booking.com
          Paje By Night Bungalows
          This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

          Hotel in Paje · 21.03 km from centre

            8.6

             

            119 reviews

            Set in Paje, 200 metres from Paje Beach, Paje By Night Bungalows offers accommodation with an outdoor swimming pool, free private parking, a garden and a shared lounge. 50 km from Peace Memorial Museum and 35 km from Jozani Chwaka Bay National Park, the property features a bar and a spa and wellness centre. Certain units at the property have a patio with a garden view.

            At the hotel, every room includes a wardrobe. Featuring a private bathroom 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. The units at the accommodation feature air conditioning and a desk.

            Breakfast is available, and includes à la carte, continental and Full English/Irish options. At Paje By Night Bungalows you will find a restaurant serving African, Italian and Pizza cuisine. Vegetarian, dairy-free and halal options can also be requested.

            Hamamni Persian Baths is 50 km from the hotel, while House of Wonders is 50 km from the property. Abeid Amani Karume International Airport is 50 km away, and the property offers a paid airport shuttle service.

            Compare price on Booking.com
            Compare price on Booking.com
            Minted Boutique Hotel
            This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

            Hotel in Paje · 21.03 km from centre

              9.2

               

              15 reviews

              Minted Boutique Hotel features an outdoor swimming pool, garden, a terrace and restaurant in Paje. Providing a bar, the property is located within 300 metres of Paje Beach. The accommodation provides a 24-hour front desk, airport transfers, room service and free WiFi throughout the property.

              At the hotel, each room includes a wardrobe, bed linen and a balcony with a garden view. Every room is equipped with a private bathroom with a shower, free toiletries and a hairdryer. At Minted Boutique Hotel, the rooms are fitted with air conditioning and a safety deposit box.

              The daily breakfast offers continental, Italian or American options.

              Jozani Forest is 19 km from the accommodation.

              Compare price on Booking.com
              Compare price on Booking.com
              Kijiji House Paje
              Full StarFull StarFull Star
              This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

              Guest house in Paje · 21.03 km from centre

                7.7

                 

                9 reviews

                Set in Paje in the Zanzibar region, Kijiji House Paje features a terrace. This guest house offers accommodation with a balcony. Guests can make use of a garden.

                There is a seating area, a dining area and a kitchen complete with a fridge and kitchenware. This guest house is non-smoking and soundproof.

                Paje Beach is 500 metres from the guest house, while Jozani Forest is 19 km away.

                Compare price on Booking.com
                Compare price on Booking.com
                Luxury entire Private Villa Paje Beach Zanzibar TV WIFI AC private garden and cascading waterfall pool steps to the beach and amentites
                Full StarFull StarFull Star
                This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                Villa in Paje · 21.03 km from centre

                  8.2

                   

                  4 reviews

                  Breakfast available

                  Located in Paje, Luxury entire Private Villa Paje Beach Zanzibar TV WIFI AC private garden and cascading waterfall pool steps to the beach and amentites provides accommodation with free WiFi, air conditioning, a private beach area and access to a garden with a year-round outdoor pool. With garden views, this accommodation offers a patio. The accommodation features airport transfers, while a bicycle rental service is also available.

                  The villa comes with 2 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchen, and a terrace with pool views. A private entrance leads guests into the villa, where they can enjoy some wine or champagne and fruits. The property has an outdoor dining area.

                  The villa serves a continental and American breakfast and breakfast in the room is also available.

                  The area is popular for cycling, and car hire is available at Luxury entire Private Villa Paje Beach Zanzibar TV WIFI AC private garden and cascading waterfall pool steps to the beach and amentites. The villa has a picnic area where you can spend a day out in the open.

                  Paje Beach is a few steps from the accommodation, while Peace Memorial Museum is 50 km away. Abeid Amani Karume International Airport is 50 km from the property.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Tropical Haven Apartment at The Soul, Paje
                  This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                  Apartment in Paje · 21.03 km from centre

                    9.5

                     

                    2 reviews

                    Situated just 50 km from Peace Memorial Museum, Tropical Haven Apartment at The Soul, Paje features accommodation in Paje with access to an outdoor swimming pool, a garden, as well as full-day security. 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 property is non-smoking and is located 35 km from Jozani Chwaka Bay National Park.

                    The spacious apartment with a terrace and garden views has 3 bedrooms, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 2 bathrooms with a bidet. The apartment offers bed linen, towels and housekeeping service.

                    For guests with children, the apartment provides outdoor play equipment. Guests can also relax in the shared lounge area.

                    Hamamni Persian Baths is 50 km from Tropical Haven Apartment at The Soul, Paje, while Cinema Afrique is 50 km from the property. Abeid Amani Karume International Airport is 50 km away.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Modern Luxury 4 sleeper apartment Paje Beach Zanzibar TV WIFI AC centrally located
                    Full StarFull StarFull Star
                    This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                    Apartment in Paje · 21.03 km from centre

                      Set in Paje and only a few steps from Paje Beach, Modern Luxury 4 sleeper apartment Paje Beach Zanzibar TV WIFI AC centrally located offers accommodation with sea views, free WiFi and free private parking. This apartment provides a private beach area.

                      The air-conditioned apartment consists of 2 bedrooms, a living room, a fully equipped kitchen with an oven and a kettle, and 2 bathrooms with a shower and a hair dryer. Towels and bed linen are offered in the apartment. For added privacy, the accommodation features a private entrance.

                      A continental, Full English/Irish or American breakfast is available at the property.

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

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Paje Beach Front villa by Liv Zanzibar
                      This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                      Aparthotel in Paje · 21.03 km from centre

                        Situated in Paje, Paje Beach Front villa by Liv Zanzibar offers beachfront accommodation 50 km from Peace Memorial Museum and features various facilities, such as a garden and a terrace. The property has sea and garden views, and is a few steps from Paje Beach. The aparthotel features family rooms.

                        Accommodation is fitted with air conditioning, a fully equipped kitchen with a dining area, a flat-screen TV and a private bathroom with bidet, a hair dryer and free toiletries. A microwave, a fridge and stovetop are also available, as well as a kettle. At the aparthotel, each unit includes bed linen and towels.

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

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Flow Guest House & Cafe
                        Full StarFull StarFull Star
                        This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                        Guest house in Paje · 21.03 km from centre

                          8.0

                           

                          13 reviews

                          Located in Paje, 49 km from Peace Memorial Museum and 35 km from Jozani Chwaka Bay National Park, Flow Guest House & Cafe offers a garden and air conditioning. The property is around 49 km from Hamamni Persian Baths, 49 km from House of Wonders and 49 km from Old Fort of Zanzibar. Free WiFi is available throughout the property and Paje Beach is 500 metres away.

                          For added privacy, the accommodation features a private entrance.

                          The guest house offers an à la carte or vegetarian breakfast. A bar can be found on-site.

                          Cinema Afrique is 50 km from Flow Guest House & Cafe, while St Joseph's Roman Catholic Cathedral is 50 km away. Abeid Amani Karume International Airport is 50 km from the property.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Villa Ark Zanzibar
                          Full StarFull StarFull StarFull Star
                          This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                          Villa in Kusini, Paje · 21.05 km from centre

                            Featuring a garden, private pool and pool views, Villa Ark Zanzibar is set in Paje. This property offers access to a terrace, tennis at the tennis court, free private parking and free WiFi. The property is non-smoking and is located 45 km from Peace Memorial Museum.

                            The air-conditioned villa consists of 2 bedrooms, a living room, a fully equipped kitchen with kitchenware, and 1 bathroom with a shower and a hair dryer. Towels and bed linen are featured in the villa. The property offers garden views.

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

                            Compare price on Booking.com
                            Compare price on Booking.com
                            MOYOWANGU HOUSE PAJE
                            This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                            Guest house in Paje · 21.08 km from centre

                              9.9

                               

                              10 reviews

                              Situated in Paje, 800 metres from Paje Beach and 19 km from Jozani Forest, MOYOWANGU HOUSE PAJE offers a garden and air conditioning. This property offers access to a balcony, free private parking and free WiFi. Guests can make use of a terrace.

                              The property offers quiet street views.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Mahali Zanzibar
                              This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                              Hotel in Paje · 21.08 km from centre

                                9.1

                                 

                                888 reviews

                                Featuring a private beach area, a year-round outdoor pool and free Wi-Fi, Mahali Zanzibar is set in Paje, Zanzibar. The hotel features a sun terrace and views of the sea.

                                Each air-conditioned room is fitted with a private bathroom.

                                Guests can enjoy à la carte meals at the on-site restaurant that features panoramic sea views or/and a drink at the beach bar.

                                You will find a shared lounge at the property.

                                The area is popular for snorkelling and kitesurfing. An array of Kite and Diving schools are within a 50 metres radius. The nearest airport is Abeid Amani Karume International Airport, 50.4 km from the property.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Paje Cozy Apartments
                                This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                Apartment in Paje · 21.08 km from centre

                                  9.4

                                   

                                  14 reviews

                                  Featuring a patio with pool views, an outdoor swimming pool and a garden, Paje Cozy Apartments can be found in Paje, close to Paje Beach and 50 km from Peace Memorial Museum. There is a private entrance at the apartment for the convenience of those who stay. The accommodation features a shared kitchen and full-day security for guests.

                                  The units are equipped with air conditioning, a dishwasher, a fridge, a kettle, a walk-in shower, free toiletries and a desk. The apartment complex provides certain units that include a terrace and inner courtyard view, and every unit includes a private bathroom and a wardrobe. At the apartment complex, every unit is equipped with bed linen and towels.

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

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Oxygen Paje Hotel
                                  This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                  Hotel in Paje · 21.08 km from centre

                                    7.9

                                     

                                    102 reviews

                                    Located in Paje, a few steps from Paje Beach, Oxygen Paje Hotel provides accommodation with a garden, free private parking, a restaurant and a bar. The accommodation offers nightclub and luggage storage space.

                                    All guest rooms in the hotel are fitted with a kettle. With a private bathroom equipped with a shower and free toiletries, rooms at Oxygen Paje Hotel also offer free WiFi, while some rooms are equipped with a terrace. Guest rooms at the accommodation include air conditioning and a safety deposit box.

                                    A continental breakfast is available at Oxygen Paje Hotel.

                                    Jozani Forest is 19 km from the hotel.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    ALMA HOME
                                    Full StarFull StarFull Star
                                    This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                    Apartment in Paje · 21.11 km from centre

                                      8.8

                                       

                                      27 reviews

                                      Situated just less than 1 km from Paje Beach, ALMA HOME provides accommodation in Paje with access to a garden, a shared lounge, as well as a shared kitchen. This property offers access to a terrace, free private parking and free WiFi. The apartment offers an outdoor pool and a 24-hour front desk.

                                      The air-conditioned units have a fully equipped kitchen with dining area, a fridge, kettle, and kitchenware. The apartment complex features some units that have pool views, and each unit includes a private bathroom and a outdoor furniture. At the apartment complex, all units are equipped with bed linen and towels.

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

                                      Peace Memorial Museum is 50 km from ALMA HOME, while Jozani Chwaka Bay National Park is 35 km from the property.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Solo-A-Villa
                                      This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                      Chalet in Paje, Mbweni · 21.11 km from centre

                                        Featuring air-conditioned accommodation with a private pool, pool view and a balcony, Solo-A-Villa is located in Mbweni. This property offers access to a terrace, free private parking and free WiFi. Outdoor seating is also available at the chalet.

                                        The spacious chalet features 1 bedroom, a flat-screen TV with satellite channels, a fully equipped kitchenette with a microwave and a toaster, a washing machine, and 1 bathroom with a bath. For added privacy, the accommodation features a private entrance.

                                        Guests can enjoy the indoor pool and garden at Solo-A-Villa.

                                        Peace Memorial Museum is 49 km from the accommodation, while Jozani Chwaka Bay National Park is 34 km away.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        Nebo Apartments Paje
                                        Full StarFull StarFull StarFull Star
                                        This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                        Apartment in Paje · 21.11 km from centre

                                          9.3

                                           

                                          23 reviews

                                          Nebo Apartments Paje, a property with an outdoor swimming pool, a garden and a terrace, is set in Paje, 800 metres from Paje Beach, 49 km from Peace Memorial Museum, as well as 35 km from Jozani Chwaka Bay National Park. This property offers access to a balcony, free private parking and free WiFi. The accommodation offers full-day security, and currency exchange for guests.

                                          The air-conditioned apartment is composed of 1 separate bedroom, a fully equipped kitchenette with a fridge and a stovetop, and 1 bathroom. The apartment offers bed linen, towels and laundry service.

                                          Hamamni Persian Baths is 49 km from the apartment, while Cinema Afrique is 50 km away.

                                          Compare price on Booking.com
                                          Compare price on Booking.com
                                          tripadvisorHG