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$150 per night from 24 Nov to 25 Nov
AU$150
includes taxes & fees
24 Nov - 25 Nov
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
Fully refundableReserve now, pay when you stay
The price is AU$137 per night from 5 Dec to 6 Dec
AU$137
includes taxes & fees
5 Dec - 6 Dec
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
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
Save an average of 15% on thousands of hotels when you're signed in
Paje Beach Apartments & Hotel

Paje Beach Apartments & Hotel

3 out of 5
Paje Beach, Paje
The price is AU$151 per night from 24 Nov to 25 Nov
AU$151
includes taxes & fees
24 Nov - 25 Nov
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
Villa Huruma

Villa Huruma

3 out of 5
Paje, Costa Sud-Est, Paje, Zanzibar
When you stay at Villa Huruma in Paje, you'll be near the beach, a 1-minute drive from Paje Beach and 7 minutes from Jambiani Beach.
Villa Huruma
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$141 per night from 26 Nov to 27 Nov
AU$141
includes taxes & fees
26 Nov - 27 Nov
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
Ndame Paje Hotel

Ndame Paje Hotel

4 out of 5
Beach Front Paje, Paje, Unguja South Region
The price is AU$243 per night from 24 Nov to 25 Nov
AU$243
includes taxes & fees
24 Nov - 25 Nov
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
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 24 Nov to 25 Nov
AU$186
includes taxes & fees
24 Nov - 25 Nov
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
Dhow Inn Boutique Hotel

Dhow Inn Boutique Hotel

4 out of 5
Paje Beach, Paje
The price is AU$368 per night from 2 Dec to 3 Dec
AU$368
includes taxes & fees
2 Dec - 3 Dec
When you stay at Dhow Inn Boutique Hotel in Paje, you'll be by the ocean, a 1-minute drive from Paje Beach and 7 minutes from Jambiani Beach.
Dhow Inn Boutique 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.

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
587 hotels
Lowest Price
AU$137
Highest Price
AU$368
Popular hotels
Aluna Paje, Hakuna Majiwe Beach Lodge, Amani Boutique Hotel - Small Luxury Hotels of the World, Paje Beach Apartments & Hotel, Villa Huruma, Maisha Matamu Beach Hotel, Ndame Paje Hotel, Kivuli Beach Resort Paje, Dhow Inn Boutique Hotel

Most recent Paje hotel reviews

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