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
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
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
Villa Huruma

Villa Huruma

3 out of 5
Paje, Costa Sud-Est, Paje, Zanzibar
The price is AU$111 per night from 8 Nov to 9 Nov
AU$111
includes taxes & fees
8 Nov - 9 Nov
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
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
Fully refundable
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
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
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$136 per night from 6 Dec to 7 Dec
AU$136
includes taxes & fees
6 Dec - 7 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
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
Paje Beach Apartments & Hotel

Paje Beach Apartments & Hotel

3 out of 5
Paje Beach, Paje
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
White Star Ocean View Hotel

White Star Ocean View Hotel

3 out of 5
Paje, Paje, Unguja South Region
When you stay at White Star Ocean View Hotel in Paje, you'll be by the ocean, within a 5-minute drive of Jambiani Beach and Paje Beach.
White Star Ocean View 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
575 hotels
Lowest Price
AU$111
Highest Price
AU$136
Popular hotels
Aluna Paje, Amani Boutique Hotel - Small Luxury Hotels of the World, Villa Huruma, Maisha Matamu Beach Hotel, Ndame Paje Hotel, Hakuna Majiwe Beach Lodge, Kivuli Beach Resort Paje, Paje Beach Apartments & Hotel, White Star Ocean View Hotel

Most recent Paje hotel reviews

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