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, (2)
The price is RM609
RM742 total
includes taxes & fees
18 Jul - 19 Jul

Villa Serenity Zanzibar
Villa Serenity Zanzibar
10.0 out of 10, Exceptional, (1)
The price is RM498
RM573 total
includes taxes & fees
13 Aug - 14 Aug

Nebo Studio Apartments
Nebo Studio Apartments

Nafsi Nomad
Nafsi Nomad

Zanzibar manolo 4
Zanzibar manolo 4
The price is RM424
RM501 total
includes taxes & fees
23 Jul - 24 Jul

The Oasis Residence
The Oasis Residence
10.0 out of 10, Exceptional, (4)
The price is RM664
RM763 total
includes taxes & fees
19 Jul - 20 Jul

RoRi Private Luxury Villas
RoRi Private Luxury Villas
10.0 out of 10, Exceptional, (2)
The price is RM1,434
RM1,649 total
includes taxes & fees
18 Jul - 19 Jul

Aquamarina Hotel
Aquamarina Hotel
9.8 out of 10, Exceptional, (7)
The price is RM293
RM371 total
includes taxes & fees
23 Jul - 24 Jul
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

Maisha Matamu Beach Hotel
5/5 Excellent
As good as it gets!
"As good as it gets! Such a fabulous hotel. Run by a group of dynamic young people who really have their local community at heart. Located right by kitesurfers paradise beach with a restaurant that leaves nothing to be desired. Very safe and pleasant for solo female travellers. The team are so lovely, I want to specifically mention Rose and Happy! Will come back soon!"
A verified traveller stayed at Maisha Matamu Beach Hotel
Posted 6 days ago