Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.

Check prices on hotels in Paje

Tonight Tonight Mar 18 - Mar 19
This weekend This weekend Mar 23 - Mar 25
Next weekend Next weekend Mar 30 - Apr 1

Featured Paje Luxury Hotels

See all 129 Hotels in Paje
Zanzibar White Sand Luxury Villas & Spa

Zanzibar White Sand Luxury Villas & Spa

Paje Beach, Paje
5.0 out of 5.0
4.7 out of 5 (30 reviews)
Gorgeous villas and groundsWe had a wonderful stay at the White Sand Luxury Villas. We booked a villa with private Jacuzzi. The bedroom was clean, very big and well furnished. The private balconies (one with the jacuzzi, and one in front of the bedroom) were very enjoyable with lounge chairs, towels and a view on some trees ...
  Oct 23, 2017


Kisiwa on the Beach

Kisiwa on the Beach

Paje Beach, Paje
4.0 out of 5.0
4.5 out of 5 (47 reviews)
Beautiful hotel near white sand beachExcellent hotel I love it. I recomend pepole to visit it
  Dec 8, 2017



Pocket Guide: Luxury Hotels in Paje

Search for hotels in Paje on Expedia. You can easily find your hotels in Paje using one of the methods below:

  • View our selection of featured hotels in Paje
  • Use the map to find hotels in the Paje neighborhood you prefer
  • Use the filters to see hotels in a specific area of Paje, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Paje
  • Enter your travel dates to view the best deals on hotels in Paje - while they last