Search Palaces in Paje

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

No exact matches found, but these alternatives could be just right

Recommended hotels in Paje

1. Aluna Paje

Aluna Paje
4.0 star property
Paje
9.0 out of 10, Wonderful, (79 reviews)
"Really relaxing and calming hotel. Had everything you needed. Rooms were clean and comfortable and the areas were nice including the pool. Staff were amazing and a special shoutout to Judith who made my stay and birthday special. Will never forget her ❤️"
United Kingdom
Sheridan
The price is RM205
RM279 total
includes taxes & fees
23 Nov - 24 Nov
Aluna Paje

2. Karibu House Paje

Karibu House Paje
3.0 star property
Paje
10.0 out of 10, Exceptional, (1 review)
"Karibu House is a great place to stay on Paje. Only a few minutes away from the beach it is perfect to enjoy the town and its people. As solo female traveler, I felt very safe and well cared for. I appreciated that the host, Phanice was so welcoming and available at anytime to help me. I also liked that a security guard was present all night. The place was very clean and the air conditioning a good surprise I was not expecting. Do not hesitate to book at Karibu House. You will like it."
Canada
Laurence
The price is RM184
RM214 total
includes taxes & fees
29 Nov - 30 Nov
Karibu House Paje

3. Villa Huruma

Villa Huruma
3.0 star property
Paje
9.8 out of 10, Exceptional, (38 reviews)
"Such a great stay! Staff was pleasant and super helpful, breakfast was very good, the property was spotless, and soooo close to the beach. There was a small misunderstanding with payment from my airport to hotel transfer and it was handled very smoothly and efficiently! Def would stay here again for my next trip to Paje. Will miss everything about it (especially the adorable cat that greeted me for breakfast every day)!"
United States
Ciara Lene
The price is RM201
RM249 total
includes taxes & fees
23 Nov - 24 Nov
Villa Huruma

4. Amani Paje B&B

Amani Paje B&B
3.0 star property
Paje
10.0 out of 10, Exceptional, (2 reviews)
"Nossa escolha não poderia ter sido melhor, recomendo e voltaria! Tudo impecável, piscina limpa e ótima, funcionários extremamente atenciosos e dispostos. Localização mesmo sem ser pé na areia fica muito próxima da praia e de lojinhas. Excelente custo benefício e qualidade. Café da manhã servido na varanda com muita variedade e delicioso. "
Brazil
DIANA
The price is RM238
RM302 total
includes taxes & fees
23 Nov - 24 Nov
Amani Paje B&B

5. LUJO Zanzibar Resort

LUJO Zanzibar Resort
3.0 star property
Paje
10.0 out of 10, Exceptional, (1 review)
"Hôtel à taille humaine Pas d accès direct à la plage mais accessible à pieds en 3 minutes Possibilité de marcher bord de mer à maree basse et également de se balader à pieds en ville Très bon petits déjeuner en bord de piscine Le jardin est luxuriant et très bien entretenu Le personnel est agréable serviable de bon conseils pour les sorties etc En bref une belle adresse pour un séjour sympa Option kite pour les adeptes car hôtel très proche de la plage de Paje"
France
Yann
The price is RM459
RM566 total
includes taxes & fees
8 Dec - 9 Dec
LUJO Zanzibar Resort

6. Paje By Night

Paje By Night
3.0 star property
Paje
8.8 out of 10, Excellent, (34 reviews)
"Really nice everything and the restaurant is the best in the area."
Germany
Stoyan
The price is RM235
RM334 total
includes taxes & fees
23 Nov - 24 Nov
Paje By Night

7. Samawa Living

Samawa Living
4.0 star property
Paje
9.4 out of 10, Exceptional, (29 reviews)
"Joshua at the reception wss very helpful"
Canada
james
The price is RM557
RM688 total
includes taxes & fees
26 Nov - 27 Nov
Samawa Living

8. Ndame Paje Hotel

Ndame Paje Hotel
4.0 star property
Paje
8.4 out of 10, Very good, (38 reviews)
"The destination fits every expectations. You need to know about the cycle of sea tides to enjoy the beach fully."
United Kingdom
YASSIN
The price is RM365
RM465 total
includes taxes & fees
23 Nov - 24 Nov
Ndame Paje Hotel

9. KANO BOUTIQUE HOTEL PAJE

KANO BOUTIQUE HOTEL PAJE
3.5 star property
Paje
The price is RM281
RM359 total
includes taxes & fees
4 Dec - 5 Dec
KANO BOUTIQUE HOTEL PAJE

10. Frangipwani

Frangipwani
3.0 star property
Paje
8.6 out of 10, Excellent, (7 reviews)
"Very easy to walk to the beach from hotel."
Canada
Elaine
The price is RM244
RM335 total
includes taxes & fees
23 Nov - 24 Nov
Frangipwani

11. La Casa Paje

La Casa Paje
3.0 star property
Paje
The price is RM118
RM137 total
includes taxes & fees
22 Dec - 23 Dec
La Casa Paje

12. Paje Beach Apartments & Hotel

Paje Beach Apartments & Hotel
3.0 star property
Paje
9.0 out of 10, Wonderful, (75 reviews)
"Loved staying here! Location is perfect, service is great and the rooms are big and clean. I also really liked the dive senter that is connected to the hotel. "
Norway
Helene Amalie
The price is RM337
RM424 total
includes taxes & fees
25 Nov - 26 Nov
Paje Beach Apartments & Hotel

13. Meat and Mingle Tavern

Meat and Mingle Tavern
3.0 star property
Paje
The price is RM191
RM255 total
includes taxes & fees
23 Nov - 24 Nov
Meat and Mingle Tavern

14. The 5th Element Boutique Hotel

The 5th Element Boutique Hotel
3.0 star property
Paje
The price is RM86
RM132 total
includes taxes & fees
25 Nov - 26 Nov
The 5th Element Boutique Hotel

15. Shamba Village Hotel

Shamba Village Hotel
4.5 star property
Paje
8.0 out of 10, Very good, (1 review)
"Cute hotel about 15mins walk from beach. Pools were well maintained. Only 1 restaurant was open & many things on menu were not available. We had NO AC 1 of the 2 nights we stayed (not because of a power outage) "
Canada
Sarah
The price is RM224
RM305 total
includes taxes & fees
23 Nov - 24 Nov
Shamba Village Hotel

16. Dhow Inn Boutique Hotel

Dhow Inn Boutique Hotel
4.0 star property
Paje
8.6 out of 10, Excellent, (112 reviews)
"Beautiful and relax hotel with delicious food and nice facilities."
Norway
Reidun Iren
The price is RM701
RM1,025 total
includes taxes & fees
23 Nov - 24 Nov
Dhow Inn Boutique Hotel

17. Soul Paje Managed by TOC

Soul Paje Managed by TOC
4.0 star property
Paje
9.8 out of 10, Exceptional, (12 reviews)
"Super place , and location "
Canada
Natalia
The price is RM422
RM531 total
includes taxes & fees
23 Nov - 24 Nov
Soul Paje Managed by TOC

18. The Garden

The Garden
3.0 star property
Paje
8.4 out of 10, Very good, (5 reviews)
"We had a wonderful stay, really nice and friendly staff. Pool, close to the beach and good breakfast! Tropical feeling with trees and beautiful nature. We felt like home in the common areas and enjoyed our week the fullest. "
Norway
Madeleine
The price is RM389
RM484 total
includes taxes & fees
23 Nov - 24 Nov
The Garden

19. Kivuli Beach Resort Paje

Kivuli Beach Resort Paje
4.0 star property
Paje
8.8 out of 10, Excellent, (22 reviews)
"Quieter and less expensive than others in the area but with easy access to other properties down the beach for food, etc. Able to book us transportation to other activities on request."
Canada
Shirley
The price is RM367
RM467 total
includes taxes & fees
23 Nov - 24 Nov
Kivuli Beach Resort Paje
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.

Learn more about Paje

Kitesurfers glide across turquoise waters along Paje's white sand beach, where local schools teach beginners the popular sport. Snorkel the nearby coral reefs or book a boat to swim with dolphins in the Menai Bay Conservation Area.

A tropical beach with clear turquoise waters, palm trees, and small boats.