Paje hotels from RM171

Start date: Check-in selected.
To Date
End date: Check-out

    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

Filter by

Guest rating
Guest rating
Star rating

Top 10 trending Paje hotels

Samawa Living
4.0 star property
9.2 out of 10, Wonderful, (21)
"Absolutely amazing I’m definitely going back"
Janelle
Samawa Living
Paje Beach Apartments & Hotel
3.0 star property
9.0 out of 10, Wonderful, (65)
"Paje Beach Apartments and hotel is a strong choice if you value a beachfront with direct access to the beach. clean,comfortable and huge rooms.the staff is very nice."
marlene
The price is RM416
RM516 total
includes taxes & fees
23 Oct - 24 Oct
Paje Beach Apartments & Hotel
Amani Boutique Hotel - Small Luxury Hotels of the World
5.0 star property
9.8 out of 10, Exceptional, (37)
"Overall property and staff was amazing "
Tatiana
The price is RM1,239
RM1,481 total
includes taxes & fees
2 Nov - 3 Nov
Amani Boutique Hotel - Small Luxury Hotels of the World
Aluna Paje
4.0 star property
9.2 out of 10, Wonderful, (53)
"What I liked the most is that the entire hotel was built around 10 living palmtrees. Trees are still growing (there are holes for them in the floor between ground floor and the first floor) and providing shade for guests and living room for birds."
Urmas
The price is RM320
RM413 total
includes taxes & fees
19 Oct - 20 Oct
Aluna Paje
Demani Lodge
2.5 star property
9.6 out of 10, Exceptional, (10)
"The room in the wilderness"
Deonte
The price is RM284
RM364 total
includes taxes & fees
12 Nov - 13 Nov
Demani Lodge
Saba house 24
3.0 star property
10.0 out of 10, Exceptional, (1)
"Saba House is a wonderful place to stay. The staff are amazing and very helpful. Cant recommend enough and will be returning!"
Ben
The price is RM148
RM171 total
includes taxes & fees
18 Oct - 19 Oct
Saba house 24
Soul Paje Managed by TOC
4.0 star property
9.6 out of 10, Exceptional, (4)
"A good guest house. Lovely people. It's nearby Paje beach, which as great dinning options. I enjoyed the pool as well"
Bruck
The price is RM403
RM510 total
includes taxes & fees
25 Oct - 26 Oct
Soul Paje Managed by TOC
Ndame Paje Hotel
4.0 star property
8.4 out of 10, Very good, (14)
"Good value for the price. Especially appreciated the security at the hotel, staff friendliness and the location. Prime location at the beach, very nice swimming pool/sun bed area. Would not recommend eating at the hotel, as the food was very poor. However, there are a number of good places to eat just a short walk from the hotel (Zanzibarista, Delight for pizza, Shanga). Over all, impressed with what we got for the price of the stay. "
Kine
The price is RM359
RM551 total
includes taxes & fees
18 Oct - 19 Oct
Ndame Paje Hotel
Kivuli Beach Resort Paje
4.0 star property
9.0 out of 10, Wonderful, (17)
"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."
Shirley
Kivuli Beach Resort Paje
Zanzibar White Sand Luxury Villas & Spa
5.0 star property
9.6 out of 10, Exceptional, (73)
"Amazing place great staff best spa"
Mohsen
The price is RM2,870
RM3,371 total
includes taxes & fees
18 Oct - 19 Oct
Zanzibar White Sand Luxury Villas & Spa
Maisha Matamu Boutique
3.0 star property
9.0 out of 10, Wonderful, (29)
"We had a lovely stay here! The staff were so kind and friendly. I stayed here for my birthday and they made it very special. The restaurant also has a good range of food and drinks. It is located right on the beach so a great location. Would definitely recommend "
Grace
The price is RM404
RM621 total
includes taxes & fees
1 Nov - 2 Nov
Maisha Matamu Boutique
Paje By Night
3.0 star property
8.8 out of 10, Excellent, (26)
"Really nice everything and the restaurant is the best in the area."
Stoyan
The price is RM250
RM353 total
includes taxes & fees
18 Oct - 19 Oct
Paje By Night
Eco Mónica - By Cristal Resort
3.5 star property
10.0 out of 10, Exceptional, (1)
"Beachfront resort. The rooms are actually bungalows with an outside bathroom."
Rommel
The price is RM781
RM940 total
includes taxes & fees
31 Oct - 1 Nov
Eco Mónica - By Cristal Resort
Sand and Sunset JGM Hotel Paje
2.5 star property
10.0 out of 10, Exceptional, (1)
The price is RM182
RM288 total
includes taxes & fees
18 Oct - 19 Oct
Sand and Sunset JGM Hotel Paje
Villa Huruma
3.0 star property
9.8 out of 10, Exceptional, (23)
"Lovely and very helpful staff. Great venue and rooms. Walkable distance from the beach. A generally positive experience! "
Emilia
The price is RM282
RM344 total
includes taxes & fees
22 Oct - 23 Oct
Villa Huruma
Dhow Inn Boutique Hotel
4.0 star property
8.6 out of 10, Excellent, (106)
"Really nice vacation, with helpful staff. "
Marie-Louise
The price is RM874
RM1,057 total
includes taxes & fees
18 Oct - 19 Oct
Dhow Inn Boutique Hotel
Shamba Village Hotel
4.5 star property
Shamba Village Hotel
Cristal Resort
3.5 star property
7.6 out of 10, Good, (54)
"This resort is really comfortable clean and well maintained grounds and pool. Ocean view and many activities along the beach. Onsite restaurant, bar, massage and beach access with chairs & towels. Great friendly staff and accomdating. "
Mike
Cristal Resort
Hakuna Majiwe Beach Lodge
3.5 star property
8.0 out of 10, Very good, (35)
"we truly enjoyed our stay here, Shafi and the hotel team were very helpful and privided an excellent service. We would definitely recommend. "
Rogena
Hakuna Majiwe Beach Lodge
Paje White House
4.5 star property
8.0 out of 10, Very good, (2)
"Amazing hotel. Super clean. Big rooms. The pizza amazing. Friendly staff. Im going back for sure. "
Nadine Andrea
Paje White House
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.
Showing deals for:24 Oct - 26 Oct
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Paje attractions

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.

Paje

Top Paje Hotel Reviews

More cheap stays in Paje

Frequently asked questions

What's the best place for a stay in Paje?
Villa Huruma is a favourite with Expedia customers. This B&B is a short 3-minute walk from Paje Beach, and it offers 15 beach bars and free breakfast. Other favourite options based on traveller reviews include Amani Boutique Hotel - Small Luxury Hotels of the World and Samawa Living. See all available top hotels, or vacation rentals in Paje.
If I need to cancel my hotel reservation in Paje, will I receive a refund?
Yes! Most hotel bookings are fully refundable as long as you cancel before the hotel's cancellation deadline, which is usually within 24-48 hours of your scheduled arrival. If your reservation is non-refundable, it might still be possible to cancel it and get a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Paje.
What's the best accommodation for a budget-friendly stay in Paje?
Based on our traveller reviews, New Jambo Bungalows - Hostel is a top choice for a less expensive stay. View all budget hotels in Paje.
What's the best family accommodation in Paje?
Zanzibar White Sand Luxury Villas & Spa is a hotel with 2 outdoor pools and 2 restaurants, and it's a top choice on Expedia for families. Other choices for your child-friendly holiday include Dhow Inn Boutique Hotel and Ndame Paje Hotel. Also, children of all ages will enjoy a visit to Kite Centre Zanzibar. Find more child-friendly accommodations in Paje.
What's the best accommodation for an all-inclusive stay in Paje?
Hakuna Majiwe Beach Resort is an all-inclusive resort featuring a private beach and a full-service spa, and a favourite with Expedia travellers. See more all-inclusive resorts in Paje.
What's the best dog-friendly accommodation option in Paje?
Zanzibar White Sand Luxury Villas & Spa is a top hotel for people travelling with their pets, and offers 2 restaurants and free WiFi for its human guests. Two other good options to stay with your pet include Paje By Night and Maisha Matamu Boutique. See more pet-friendly hotel accommodations in Paje.
What's the best accommodation option for a beach holiday in Paje?
Amani Boutique Hotel - Small Luxury Hotels of the World is a top beachfront hotel offering free breakfast and free WiFi, located within a short 10-minute walk of Jambiani Beach . Other good options to stay near the beach include Zanzibar White Sand Luxury Villas & Spa and Paje Beach Apartments & Hotel. See more stays near the beach in Paje.
What's the best luxury hotel in Paje?
Amani Boutique Hotel - Small Luxury Hotels of the World is a luxury hotel with a private beach and a bar, and it's a popular choice for Expedia travellers looking for an elegant place to stay. Zanzibar White Sand Luxury Villas & Spa and Shamba Village Hotel are two other upscale options for your trip. Find more luxury hotels in Paje.
What are some accommodation options with pools in Paje?
Zanzibar White Sand Luxury Villas & Spa is a top hotel with 2 outdoor swimming pools, a children's pool and 2 restaurants. A couple of other options that feature an on-site pool include Dhow Inn Boutique Hotel and Hakuna Majiwe Beach Lodge. View all hotels with pools in Paje.
What is the best spa hotel in Paje?
Samawa Living is a top spa hotel featuring an outdoor pool and a restaurant. Treat yourself to a facial, body scrub or detox wrap at the on-site spa. Other popular spa hotels in Paje include Zanzibar White Sand Luxury Villas & Spa and Dhow Inn Boutique Hotel. See all spa hotels in Paje.
What's it like to stay in Paje?
Visitors to Paje will definitely enjoy the beaches. Tourists can also enjoy so much more including its local tours. In Paje, there are 97 hotels and other accommodation options to choose from. Find out more about Paje.
What should I see while I'm in Paje?
The picturesque setting of Paje Beach and Jambiani Beach exemplify the area's natural beauty. A couple of additional sights to add to your itinerary are Kite Centre Zanzibar and Maalum Cave Pool. Take a look at what more there is to see and do in Expedia's Paje guide.
What's the seasonal weather like in Paje?
The hottest months are usually March and February, with an average temperature of 28°C, while the coldest months are August and July, with an average of 25°C. The rainiest months in Paje are April, May, March and November, with each month seeing an average of 206 mm of rainfall.