Paje Vacation Rentals
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check prices for these dates
Vacation Rentals in Paje

Soul Paje Managed by TOC
Soul Paje Managed by TOC
10.0 out of 10, Exceptional, (1)
The price is RM482
RM597 total
includes taxes & fees
21 Jun - 22 Jun

Villa Serenity Zanzibar
Villa Serenity Zanzibar
10.0 out of 10, Exceptional, (1)
The price is RM499
RM574 total
includes taxes & fees
8 Jul - 9 Jul

Nafsi Nomad
Nafsi Nomad

Zanzibar manolo 4
Zanzibar manolo 4
The price is RM425
RM502 total
includes taxes & fees
21 Jun - 22 Jun

Nebo Studio Apartments
Nebo Studio Apartments

The Oasis Residence
The Oasis Residence
10.0 out of 10, Exceptional, (3)
The price is RM532
RM612 total
includes taxes & fees
21 Jun - 22 Jun

Aquamarina Hotel
Aquamarina Hotel
9.8 out of 10, Exceptional, (7)
The price is RM294
RM372 total
includes taxes & fees
3 Jul - 4 Jul

DT Beachfront Villas
DT Beachfront Villas
The price is RM1,294
RM1,488 total
includes taxes & fees
23 Jun - 24 Jun
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.
Save an average of 15% on thousands of hotels when you're signed in
Find out more about Paje
Find out more about Paje
Search for holiday rentals in Paje on Expedia.co.uk! You can easily find your home rentals, villas, holiday apartments in Paje using one of the methods below:
- View our selection of featured holiday rentals in Paje
- Use the map to find apartments and other holiday homes in the Paje neighbourhood you prefer
- Enter your travel dates to view the best deals on holiday rentals in Paje while they last
Look no further and take a look at our great range of rental properties in Paje!
Recent reviews of Paje properties
Recent reviews of Paje properties

Konokono Beach Resort and Isaraya Over Water Villa
5/5 Excellent
"I throughly enjoyed my stay at the Kokono resort. The service was exceptional by staff. The resort if very quaint, peaceful yet full of its own little luxuries such as the beach, the view and the exceptional staff. The food was diverse each night and delicious.
This was a birthday trip for me in which the staff made me feel celebrated by decorating my room and making me a cake! It was so sweet and pleasantly delightful.
Just note that they are located in the village which means the roads are not greatly intact which makes traveling into and out of the village very bumpy and there is no gym which forces true relaxation but they do provide some aquatic activities.
I recommend this as 9/10 and plan on returning on my next trip to Zanzibar!"
A verified traveller stayed at Konokono Beach Resort and Isaraya Over Water Villa
Posted 3 days ago