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 AU$50 per night from 31 Mar to 1 Apr
AU$50
31 Mar - 1 Apr
includes taxes & fees
Located in Michamvi, Eden Paradise Zanzibar is a 1-minute drive from Michamvi Kae Beach and 13 minutes from Pingwe Beach.
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 AU$128 per night from 6 Apr to 7 Apr
AU$128
6 Apr - 7 Apr
includes taxes & fees
When you stay at Shanuo Beach Bungalows in Michamvi, you'll be on the beach and 3 minutes by foot from Pingwe Beach.
Opens in a new windowShanuo Beach Bungalows
Bellevue Guesthouse

Bellevue Guesthouse

3 out of 5
South East Coast Bwejuu Unguja South
Located in Bwejuu, Bellevue Guesthouse is by the ocean, a 5-minute drive from Bwejuu Beach and 8 minutes from Kite Centre Zanzibar.
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
The price is AU$65 per night from 29 Mar to 30 Mar
AU$65
29 Mar - 30 Mar
includes taxes & fees
Located in Jambiani, Barabara House is within a 15-minute drive of Jambiani Beach and Paje Beach.
Opens in a new windowBarabara House
Melik's

Melik's

3 out of 5
East Coast Zanzibar Jambiani
The price is AU$145 per night from 3 Apr to 4 Apr
AU$145
3 Apr - 4 Apr
includes taxes & fees
With a stay at Melik's in Jambiani, you'll be on the beach, a short 3-minute walk from Jambiani Beach and within 5 minutes by car from Kuza Cave.
Opens in a new windowMelik's
Karibu Maisha Lodge

Karibu Maisha Lodge

3 out of 5
House 30 Kizimkazi Mkunguni Kizimkazi Unguja South Region
When you stay at Karibu Maisha Lodge in Kizimkazi, you'll be within a 10-minute drive of Kizimkazi Dimbani Mosque and Salaam Cave Aquarium.
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
With a stay at Ananda Beach Hotel in Paje, you'll be a 1-minute drive from Paje Beach and 9 minutes from Jambiani Beach.
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 AU$41 per night from 29 Mar to 30 Mar
AU$41
29 Mar - 30 Mar
includes taxes & fees
With a stay at Saba house 24 in Paje, you'll be on the beach, just a 3-minute walk from Paje Beach and a 3-minute drive from Kite Centre Zanzibar.
Opens in a new windowSaba house 24
Lala Land Lodge

Lala Land Lodge

2.5 out of 5
Kiomoni Port Kizimkazi
Located in Kizimkazi, Lala Land Lodge is within a 5-minute drive of Kizimkazi Beach and Kizimkazi Dimbani Mosque.
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.com.au, so you can take the guesswork out of your holiday.

Paje Guest Houses essential information

Accommodation
38 Guest Houses
Lowest Price
AU$41
Highest Price
AU$354
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 AU$110 per night from 30 Mar to 31 Mar
AU$110
30 Mar - 31 Mar
includes taxes & fees
With a stay at Aluna Paje, you'll be centrally located in Paje, a 5-minute walk from Paje Beach and a 3-minute drive from Kite Centre Zanzibar.
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
The price is AU$186 per night from 29 Mar to 30 Mar
AU$186
29 Mar - 30 Mar
includes taxes & fees
Located in Paje, Kivuli Beach Resort Paje is a 1-minute drive from Paje Beach and 7 minutes from Jambiani Beach.
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
When you stay at Hakuna Majiwe Beach Resort in Paje, you'll be on the beach, a 1-minute drive from Paje Beach and 6 minutes from Jambiani Beach.
Opens in a new windowHakuna Majiwe Beach Resort
Save an average of 15% on thousands of hotels when you're signed in
Amani Boutique Hotel - Small Luxury Hotels of the World

Amani Boutique Hotel - Small Luxury Hotels of the World

5 out of 5
Zanzibar Paje Unguja South
The price is AU$354 per night from 26 Apr to 27 Apr
AU$354
26 Apr - 27 Apr
includes taxes & fees
With a stay at Amani Boutique Hotel - Small Luxury Hotels of the World in Paje, you'll be a 5-minute drive from Jambiani Beach and 7 minutes from Paje ...
Opens in a new windowAmani Boutique Hotel - Small Luxury Hotels of the World
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.