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

Hakuna Majiwe Beach Lodge

Hakuna Majiwe Beach Lodge

3.5 out of 5
South East Coast, Paje, Zanzibar
Fully refundableReserve now, pay when you stay
The price is AU$186 per night from 7 Mar to 8 Mar
AU$186
includes taxes & fees
7 Mar - 8 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
Maisha Matamu Beach Hotel

Maisha Matamu Beach Hotel

3 out of 5
Paje, Paje, Unguja South Region
Fully refundableReserve now, pay when you stay
The price is AU$85 per night from 17 Mar to 18 Mar
AU$85
includes taxes & fees
17 Mar - 18 Mar
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
Aluna Paje

Aluna Paje

4 out of 5
Paje Beach, Zanzibar, Paje, Unguja South Region
The price is AU$166 per night from 10 Mar to 11 Mar
AU$166
includes taxes & fees
10 Mar - 11 Mar
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
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 AU$190 per night from 8 Mar to 9 Mar
AU$190
includes taxes & fees
8 Mar - 9 Mar
When you stay at Ndame Paje Hotel in Paje, you'll be on the beach, just steps from Paje Beach and a 4-minute drive from Kite Centre Zanzibar.
Ndame Paje Hotel
Samawa Living

Samawa Living

4 out of 5
Zanzibar Paje Main Road, Paje, Unguja South Region
Fully refundableReserve now, pay when you stay
The price is AU$423 per night from 7 Mar to 8 Mar
AU$423
includes taxes & fees
7 Mar - 8 Mar
When you stay at Samawa Living in Paje, you'll be near the beach, within a 5-minute drive of Jambiani Beach and Paje Beach.
Samawa Living
Hakuna Majiwe Beach Resort

Hakuna Majiwe Beach Resort

2.5 out of 5
P.o box 758, Stone Town,, Paje, 11
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
Soul Paje

Soul Paje

4 out of 5
The Soul Africa P.O. Box 48, Paje, Unguja South Region
The price is AU$262 per night from 23 Mar to 24 Mar
AU$262
includes taxes & fees
23 Mar - 24 Mar
Located in Paje, Soul Paje is within a 15-minute drive of Paje Beach and Jambiani Beach.
Soul Paje
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
Zanzibar White Sand Luxury Villas & Spa

Zanzibar White Sand Luxury Villas & Spa

5 out of 5
Paje Beach, Paje
The price is AU$1,421 per night from 21 Mar to 22 Mar
AU$1,421
includes taxes & fees
21 Mar - 22 Mar
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
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
626 hotels
Lowest Price
AU$85
Highest Price
AU$1,421
Popular hotels
Hakuna Majiwe Beach Lodge, Maisha Matamu Beach Hotel, Aluna Paje, Ndame Paje Hotel, Samawa Living, Hakuna Majiwe Beach Resort, Soul Paje, Amani Boutique Hotel - Small Luxury Hotels of the World, Zanzibar White Sand Luxury Villas & Spa

Most recent Paje hotel reviews

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