Book Paje hotels

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^

Check hotel availability in Paje

Cheap Paje hotels

Aluna Paje

Aluna Paje

4 out of 5
Paje Beach, Zanzibar, Paje, Unguja South Region
The price is AU$116 per night from 1 Apr to 2 Apr
AU$116
includes taxes & fees
1 Apr - 2 Apr
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.
Aluna Paje
Hakuna Majiwe Beach Lodge

Hakuna Majiwe Beach Lodge

3.5 out of 5
South East Coast, Paje, Zanzibar
The price is AU$210 per night from 30 Mar to 31 Mar
AU$210
includes taxes & fees
30 Mar - 31 Mar
When you stay at Hakuna Majiwe Beach Lodge in Paje, you'll be on the beach, within a 15-minute walk of Jambiani Beach and Paje Beach.
Hakuna Majiwe Beach Lodge
Soul Paje

Soul Paje

4 out of 5
The Soul Africa P.O. Box 48, Paje, Unguja South Region
The price is AU$238 per night from 11 Apr to 12 Apr
AU$238
includes taxes & fees
11 Apr - 12 Apr
Located in Paje, Soul Paje is within a 15-minute drive of Paje Beach and Jambiani Beach.
Soul Paje
Save an average of 15% on thousands of hotels when you're signed in
Maisha Matamu Beach Hotel

Maisha Matamu Beach Hotel

3 out of 5
Paje, Paje, Unguja South Region
When you stay at Maisha Matamu Beach Hotel in Paje, you'll be on the beach, within a 10-minute drive of Paje Beach and Jambiani Beach.
Maisha Matamu Beach Hotel
Zanzibar White Sand Luxury Villas & Spa

Zanzibar White Sand Luxury Villas & Spa

5 out of 5
Paje Beach, Paje
When you stay at Zanzibar White Sand Luxury Villas & Spa in Paje, you'll be on the beach, within a 15-minute walk of Paje Beach and Jambiani Beach.
Zanzibar White Sand Luxury Villas & Spa
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
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 ...
Amani Boutique Hotel - Small Luxury Hotels of the World
Paje Beach Apartments & Hotel

Paje Beach Apartments & Hotel

3 out of 5
Paje Beach, Paje
The price is AU$142 per night from 29 Apr to 30 Apr
AU$142
includes taxes & fees
29 Apr - 30 Apr
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.
Paje Beach Apartments & Hotel
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
Located in Paje, Kivuli Beach Resort Paje is a 1-minute drive from Paje Beach and 8 minutes from Jambiani Beach.
Kivuli 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.
Hakuna Majiwe Beach Resort
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.

Hotels in Paje

We're all guilty of jealously scrolling through our mates' travel pics. But with such a brilliant range of hotels in Paje, why not take a break and shoot your own #TravelAddict masterpieces instead? You'll find 20 hotels within a 5-kilometre radius of Paje's centre on lastminute.com.au. Choice AND convenience? Winning!

After a long day of taking in the sights, kick back with a movie in bed at Dhow Inn or the Ndame Beach Lodge. They're both a small trip away from the hustle and bustle. We wouldn't be doing a proper job of it if we didn't also recommend the Kilima Kidogo Guest House and the Hakuna Majiwe Lodge.

Take a deep cleansing breath of the fresh air at Paje Beach, and let all your cares drift away. If you're wanting to stay nearby, look into rooms at Domokuchu Beach Bungalows and Zanzibar Ocean Blue Simple as! Kite Centre Zanzibar is an exciting place for amateurs and regulars to practice some water pursuits. You can stop by whenever you like, especially if you stay at the Pakachi Beach Resort & Hotel and Uzuri Villa.

You might also like to try The Residence Zanzibar, which you can find 17 kilometres away. Or otherwise you might prefer the Kono Kono Beach Resort, just a distance of 17 kilometres from Paje. The Anna of Zanzibar - All Inclusive, 9 kilometres away, and the Breezes Beach Club & Spa, 9 kilometres away, are some alternate options.

Looking for things to do? Spend the day discovering the Kizimkazi Beach and the Kizimkazi Dimbani Mosque. You'll find them in Kizimkazi, 20 kilometres to the south of Paje. The Swahili Beach Resort and Unguja Lodge are a few of the great long and short-stay options here. 40 kilometres to the northwest of Paje you'll also find Kiwengwa, home to the Dream of Zanzibar and Diamonds Mapenzi Beach - All Inclusive. Kiwengwa Beach and Mapenzi Beach are popular points of interest to check out in Kiwengwa.

Wash away the long-haul hangover with a long bath at the Transit Motel Airport. It's within an easy commute of Julius Nyerere International Airport (75 kilometres from central Paje), so you'll be feeling fresh as a daisy in no time at all!

Paje hotels essential information

Accommodation
593 hotels
Lowest Price
AU$116
Highest Price
AU$238
Popular hotels
Aluna Paje, Hakuna Majiwe Beach Lodge, Soul Paje, Maisha Matamu Beach Hotel, Zanzibar White Sand Luxury Villas & Spa, Amani Boutique Hotel - Small Luxury Hotels of the World, Paje Beach Apartments & Hotel, Kivuli Beach Resort Paje, Hakuna Majiwe Beach Resort

Most recent Paje hotel reviews

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