Hot Paje Guest House Rates

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Featured Guest Houses in Paje

Eden Paradise Zanzibar

Eden Paradise Zanzibar

3 out of 5
Sunset Beach Track Michamvi Zanzibar
Fully refundableReserve now, pay when you stay
The price is NZ$59 per night from 31 Mar to 1 Apr
NZ$59
31 Mar - 1 Apr
includes taxes & fees
Stay at this beach guesthouse in Michamvi. Enjoy free breakfast, on-site spa services and daily housekeeping. Popular attractions Michamvi Kae Beach and Pingwe ...
Opens in a new windowEden Paradise Zanzibar
Shanuo Beach Bungalows

Shanuo Beach Bungalows

2 out of 5
Michamvi road Michamvi Unguja South Region
The price is NZ$151 per night from 28 Mar to 29 Mar
NZ$151
28 Mar - 29 Mar
includes taxes & fees
Stay at this beach guesthouse in Michamvi. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Pingwe Beach and Michamvi Kae Beach are located ...
Opens in a new windowShanuo Beach Bungalows
Bellevue Guesthouse

Bellevue Guesthouse

3 out of 5
South East Coast Bwejuu Unguja South
Stay at this guesthouse in Bwejuu. Enjoy free breakfast, free parking and on-site spa services. Popular attractions Paje Beach and Jambiani Beach are located ...
Opens in a new windowBellevue Guesthouse
Save an average of 15% on thousands of hotels when you're signed in
Barabara House

Barabara House

3 out of 5
Jambiani Rd Jambiani Zanzibar
Stay at this guesthouse in Jambiani. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Jambiani Beach and Paje Beach are located ...
Opens in a new windowBarabara House
Melik's

Melik's

3 out of 5
East Coast Zanzibar Jambiani
The price is NZ$171 per night from 3 Apr to 4 Apr
NZ$171
3 Apr - 4 Apr
includes taxes & fees
Stay at this beach guesthouse in Jambiani. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Jambiani Beach and Paje Beach are located ...
Opens in a new windowMelik's
Karibu Maisha Lodge

Karibu Maisha Lodge

3 out of 5
House 30 Kizimkazi Mkunguni Kizimkazi Unguja South Region
Stay at this family-friendly guesthouse in Kizimkazi. Enjoy free Wi-Fi, free parking and a rooftop terrace. Popular attractions Kizimkazi Beach and Salaam Cave ...
Opens in a new windowKaribu Maisha Lodge
Ananda Beach Hotel

Ananda Beach Hotel

3.5 out of 5
Paje Beach Paje Zanzibar Central South Region
Stay at this beach guesthouse in Paje. Enjoy free breakfast, free parking and a private beach. Popular attractions Paje Beach and Jambiani Beach are located ...
Opens in a new windowAnanda Beach Hotel
Saba house 24

Saba house 24

3 out of 5
Paje Paje Zanzibar
Fully refundableReserve now, pay when you stay
The price is NZ$49 per night from 22 Mar to 23 Mar
NZ$49
22 Mar - 23 Mar
includes taxes & fees
Stay at this beach guesthouse in Paje. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Paje Beach and Jambiani Beach are located ...
Opens in a new windowSaba house 24
Lala Land Lodge

Lala Land Lodge

2.5 out of 5
Kiomoni Port Kizimkazi
Stay at this guesthouse in Kizimkazi. Enjoy free breakfast, free parking and on-site spa services. Popular attractions Kizimkazi Beach and Salaam Cave Aquarium ...
Opens in a new windowLala Land Lodge
Don't see what you're looking for?
See all available properties in Paje
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Guest House Accommodation in Paje

We’ve got some pretty great guest house accommodation options in Paje, if we do say so ourselves. Even better: they won’t break the bank. So if you’re the type of person who loves a good deal, but also loves your creature comforts, Paje guest houses could be for you.

Think of the cosiest possible things you can right now: Loads and loads of blankets on a chilly morning. Fresh flowers in the morning sunlight. Fluffy bathrobes and crackling fireplaces. You get the idea. Guess what? Guest houses in Paje have so many options to choose from, you just might find one with all those things. (You should still bring your fave ugg boots though, because they’re just so perfectly broken in.) Yes, your room will be so comfy, you’re gonna want to hole up and hibernate, but don’t give in to the temptation. There are loads of things to do in Paje—places to go, people to meet, and food to eat. And no, you can’t bring the fluffy bathrobe with you.

You’ll find the best budget guesthouses right here on lastminute.co.nz, so you can take the guesswork out of your holiday.

Paje Guest Houses essential information

Accommodation
38 Guest Houses
Lowest Price
NZ$49
Highest Price
NZ$183
Popular accommodation
Eden Paradise Zanzibar, Shanuo Beach Bungalows, Bellevue Guesthouse, Barabara House, Melik's, Karibu Maisha Lodge, Ananda Beach Hotel, Saba house 24, Lala Land Lodge

Top trending hotels in Paje

Aluna Paje

Aluna Paje

4 out of 5
Paje Beach Paje Unguja South Region
The price is NZ$141 per night from 23 Mar to 24 Mar
NZ$141
23 Mar - 24 Mar
includes taxes & fees
Stay at this business-friendly hotel in Paje. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Paje Beach and Jambiani Beach are located ...
Opens in a new windowAluna Paje
Kivuli Beach Resort Paje

Kivuli Beach Resort Paje

4 out of 5
Paje TZ, Road Paje Unguja South Region
Fully refundableReserve now, pay when you stay
Stay at this beach resort in Paje. Enjoy free breakfast, free parking and 2 restaurants. Popular attractions Paje Beach and Jambiani Beach are located ...
Opens in a new windowKivuli Beach Resort Paje
Hakuna Majiwe Beach Resort

Hakuna Majiwe Beach Resort

2.5 out of 5
P.o box 758, Stone Town, Paje Unguja South Region
Stay at this beach resort in Paje. Enjoy a full-service spa, a private beach and room service. Popular attractions Paje Beach and Jambiani Beach are located ...
Opens in a new windowHakuna Majiwe Beach Resort
Save an average of 15% on thousands of hotels when you're signed in
Ndame Paje Hotel

Ndame Paje Hotel

4 out of 5
Beach Front Paje Paje Unguja South Region
The price is NZ$183 per night from 26 Mar to 27 Mar
NZ$183
26 Mar - 27 Mar
includes taxes & fees
Stay at this beach hotel in Paje. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Paje Beach and Jambiani Beach are located nearby.
Opens in a new windowNdame Paje Hotel
Don't see what you're looking for?
See all available properties in Paje
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.