Title: Find the Best Perhentian Island Hostels from CA $99 | Expedia.ca [Perhentian Island Travel Guide](https://expedia.ca/Perhentian-Island.dx3000003607)[Hotels in Perhentian Island](https://expedia.ca/Perhentian-Island-Hotels.d3000003607.Travel-Guide-Hotels)[Vacation Rentals in Perhentian Island](https://expedia.ca/Perhentian-Island-Vacation-Rentals.d3000003607.Travel-Guide-VacationRentals)[Flights to Perhentian Island](https://expedia.ca/Cheap-Flights-To-Perhentian-Island.d3000003607.Travel-Guide-Flights)[Perhentian Island Car Rentals](https://expedia.ca/Car-Rentals-In-Perhentian-Island.d3000003607.Car-Rental-Guide)[Perhentian Island Vacation Packages](https://expedia.ca/Perhentian-Island.d3000003607.Destination-Travel-Guides) ![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/502000/502911-malaysia.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Search Hostels in Perhentian Island from CA $99 ![calendar shield illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation ![deals illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) ![bed illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check prices for these dates Next weekend [Oct 10 - Oct 12](https://www.expedia.ca/Hotel-Search?regionId=3000003607&startDate=2025-10-10&endDate=2025-10-12&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [Oct 17 - Oct 19](https://www.expedia.ca/Hotel-Search?regionId=3000003607&startDate=2025-10-17&endDate=2025-10-19&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In one month [Oct 31 - Nov 2](https://www.expedia.ca/Hotel-Search?regionId=3000003607&startDate=2025-10-31&endDate=2025-11-02&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two months [Nov 28 - Nov 30](https://www.expedia.ca/Hotel-Search?regionId=3000003607&startDate=2025-11-28&endDate=2025-11-30&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Browse Select Perhentian Island Hostels ![Beach nearby](https://images.trvl-media.com/lodging/20000000/19890000/19887700/19887698/19378575.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, memory foam beds, wired internet](https://images.trvl-media.com/lodging/20000000/19890000/19887700/19887698/43dd5909.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room, 2 Queen Beds, Garden View](https://images.trvl-media.com/lodging/20000000/19890000/19887700/19887698/a4b796a0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property - evening/night](https://images.trvl-media.com/lodging/20000000/19890000/19887700/19887698/9f6245ff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Empire Hotels & Resorts Pulau Perhentian Besar 5.4/10 (91) "Dirty hotel, the matress was very old and the room was very dirty. Seems that wasn't cleaned before the arrival. It's sad because it has the best spot on the beach. If the hotel changes and take care of the costumers it will be top but sadly, not now" CA $80 CA $99 total includes taxes & fees Nov 1 - Nov 2 [](https://www.expedia.ca/Pulau-Perhentian-Besar-Hotels-Eco-Marine-Perhentian-Island-Resort-Hostel.h19887698.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/115000000/114140000/114135100/114135031/f18e86b2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Double Room](https://images.trvl-media.com/lodging/115000000/114140000/114135100/114135031/73719278.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/115000000/114140000/114135100/114135031/93586f51.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/115000000/114140000/114135100/114135031/a7f2fe24.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Room Perhentian Island Pulau Perhentian Kecil [](https://www.expedia.ca/Pulau-Perhentian-Kecil-Hotels-The-Room-Perhentian-Island.h114135031.Hotel-Information) 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. [View all properties](https://expedia.ca/Hotel-Search?startDate=2025-10-15&endDate=2025-10-16®ionId=3000003607&adults=2&lodging=HOSTEL&sort=RECOMMENDED&openPlayBack=true) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in](https://expedia.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FPerhentian-Island-Hostels.d3000003607-aaHostels.Travel-Guide-Accommodation)[Sign up, it's free](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FPerhentian-Island-Hostels.d3000003607-aaHostels.Travel-Guide-Accommodation) ## Top Perhentian Island Hotel Reviews ![Perhentian Marriott Resort & Spa](//images.trvl-media.com/lodging/103000000/102690000/102684700/102684679/04d6c6b9_y.jpg) ### Perhentian Marriott Resort & Spa 10/10 Excellent "Provide better food options pls" [](https://expedia.ca/Perhentian-Marriott-Resort-Spa.h102684679.Hotel-Information) ![Perhentian Tivoli Inn](//images.trvl-media.com/lodging/13000000/12990000/12982000/12981919/83413f72_y.jpg) ### Perhentian Tivoli Inn 8/10 Good "It is located in between Long Beach and Coral Beach making it very accessible. " [](https://expedia.ca/Pulau-Perhentian-Kecil-Hotels-Perhentian-Tivoli-Inn.h12981919.Hotel-Information) ![Perhentian Tropicana Inn](//images.trvl-media.com/lodging/13000000/12990000/12981100/12981041/8d23d8fd_y.jpg) ### Perhentian Tropicana Inn 8/10 Good "I feel this place has had some unfair and harsh reviews in the past. I can of course only base my review on our experience with the room we booked, a triple room with AC. Yes it is a bit of a walk from the long beach jetty and there is a bit of a broken up path with a small incline to the reception but from coral beach the hill is steep. We were greeted at reception by a friendly host and a bottle of water. We found our room to be clean and as the pictures stated, we had a fan and air conditioning and the room was quickly cooled after a hot walk. Our room was unfortunately at the top of another hill but can't be helped given the landscape of the property. The bathroom was acceptable the shower could have been slightly better as it didn't have much pressure but was enough to wash. There was no wifi in the room and the mobile reception is minor and patchy at best but this IS a remote island paradise. If you need entertainment in your room you'd be best to download a series or two but generally browsing internet and social media just about worked on mobile data. The property is a short and fairly easy walk from long beach and its restaurants, shops & bars about 5 mins. It's also a 5-10 minute walk from coral beach which is great for watching sunset but the steep hill is short but sweaty. I think the price of this room is more on the expensive side for basic accommodation but the AC is worth the upgrade as the jungle island is hot & humid. All in all we were happy with the stay" [](https://expedia.ca/Pulau-Perhentian-Kecil-Hotels-Perhentian-Tropicana-Inn.h12981041.Hotel-Information) ![Arwana Beachfront Resort - Pulau Besar ](//images.trvl-media.com/lodging/117000000/116770000/116760200/116760194/368645d8_y.jpg) ### Arwana Beachfront Resort - Pulau Besar 10/10 Excellent "I really liked Arwana and would stay here again. It’s literally right on the beach. The water is crystal clear and baby reef sharks swim around happily. Perhentian doesn’t have any roads so the hotel can arrange water taxis. We did the Redang island trip and the snorkelling trip, both arranged by Arwana and they were both excellent. Don’t go expecting a 5 star experience, but this hotel has a rustic charm, the room was nice and clean and the pool is a good size. It’s peaceful and exudes chilled island vibes. In the evening, walk down the beach for different dining options and try the guys to grill the fresh seafood for you. I loved it here. A thoroughly relaxing stay in pristine surroundings." [](https://expedia.ca/Pulau-Perhentian-Besar-Hotels-Arwana-Beachfront-Resort-Pulau-Besar.h116760194.Hotel-Information) ![Empire Hotels & Resorts](//images.trvl-media.com/lodging/20000000/19890000/19887700/19887698/19378575_y.jpg) ### Empire Hotels & Resorts 2/10 Terrible "Avoid this place. We stayed here in July 2025 for 4 days and it was a disaster. Before arrival, no response from the property despite multiple attempts. They also provided wrong info about boat schedules from Kuala Besut (boats actually leave every 40 min). Day 1: The place looked abandoned,unfinished buildings, scaffolding, and garbage everywhere. No reception,just a guy at the bar watching loud videos on his phone. He didn’t speak English, so we used the translator. He refused early check-in, probably to sell us a drink during the wait. The sea view room was dirty: stained sheets, hair and dirt in the bathroom, sewer smell, a broken mirror, and no hot water. Complaining didn’t help. Day 2: The day after, we asked if the problem had been fixed. He told us he hadn’t been able to fix it and that a part needed to be ordered, which would arrive the following day. We asked for a different room, but that wasn’t possible. Other guests also stood waiting at “reception” for hours with no help. Day 3: A manager finally showed up and spoke English, but instead of fixing anything, he offered us snacks and a cocktail. He then said it was a public holiday and repairs would be done the next day. We were promised a room change if the issue persisted. Too late, we had only one day left and were showering using the bidet shower. Day 4: Shower was finally fixed. In short: Structure is falling apart, staff is incompetent, and hygiene is unacceptable. Save your holiday, book elsewhere." [](https://expedia.ca/Pulau-Perhentian-Besar-Hotels-Eco-Marine-Perhentian-Island-Resort-Hostel.h19887698.Hotel-Information) ![Arwana Perhentian Eco & Beach Resort](//images.trvl-media.com/lodging/16000000/15640000/15632700/15632647/61b8399a_y.jpg) ### Arwana Perhentian Eco & Beach Resort 10/10 Excellent "Beautiful pool and landscaping" [](https://expedia.ca/Pulau-Perhentian-Besar-Hotels-Arwana-Perhentian-Eco-Beach-Resort.h15632647.Hotel-Information) ![Perhentian Island Resort](//images.trvl-media.com/lodging/5000000/4520000/4512900/4512814/4fc360a7_y.jpg) ### Perhentian Island Resort 10/10 Excellent "Unbelievable beach and the water was incredible! You can snorkel right from the beautiful white sand beach. Buy (or bring) a good mask and you are all set. Head to Long Beach for some better food if you wish. Book the beachfront rooms if you can...it is worth the few.extra bucks. Pool is nice. You will not be disappointed as long as you don't mind a taxi ride from one of the close cities and a 35-45 minute boat shuttle! Worth the travel there 100%! Enjoy!" [](https://expedia.ca/Pulau-Perhentian-Besar-Hotels-Perhentian-Island-Resort.h4512814.Hotel-Information) ![shari-la Perhentian Island Resort](//images.trvl-media.com/lodging/109000000/108380000/108370900/108370858/3afc01cd_y.jpg) ### shari-la Perhentian Island Resort 6/10 Okay "Was good as a backpacker style hotel. " [](https://expedia.ca/Pulau-Perhentian-Kecil-Hotels-Shari-La-Perhentian-Island-Resort.h108370858.Hotel-Information) ![The Barat Perhentian Beach Resort](//images.trvl-media.com/lodging/16000000/15950000/15947500/15947455/ab5025c7_y.jpg) ### The Barat Perhentian Beach Resort 10/10 Excellent "What a great place to stay on Perhentian island (Greater)! A real gem. Location is perfect with 3 beaches in walking distance (one right next to the accommodation). We stayed in a seafront view family room and it was amazing waking up to the beautiful view. The rooms are spacious, clean, comfy beds, plenty of pillows, fridge, AC, a big fan on the ceiling. Big screen tv is connected to wifi so we were able to watch some of our favourite programs before bed. Spacious balcony - stepping out of it -> stepping into the restaurant. Staff are super helpful, professional, friendly. We strongly recommend this place. We would definitely come back if we come to East Malaysia again. " [](https://expedia.ca/Pulau-Perhentian-Besar-Hotels-The-Barat-Perhentian-Beach-Resort.h15947455.Hotel-Information) ## Find out more about Perhentian Island ## Perhentian Island Hostels information | Number of reviews | 89 | | --- | --- | | Accommodation | 2 Hostels | | Lowest Price | CA $99 | | Highest Price | CA $99 | ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - Vacation Rental - More ways to book - [Chalets in Bidong Island](https://www.expedia.ca/Bidong-Island-Chalets.d6213683-aaChalets.Travel-Guide-Accommodation) - [Beach Hotel Hotels in Bidong Island](https://www.expedia.ca/Bidong-Island-Hotels-Beach-Hotel.0-0-d6213683-tBeachHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Bidong Island](https://www.expedia.ca/Bidong-Island-Hotels-Cheap-Hotels.0-0-d6213683-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hotels & Resorts for Couples in Bidong Island](https://www.expedia.ca/Bidong-Island-Hotels-Couples-Resorts-Hotels.0-0-d6213683-tCouplesResortsHotels.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Bidong Island](https://www.expedia.ca/Bidong-Island-Hotels-Luxury-Hotel.0-0-d6213683-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Bidong Island Hotels](https://www.expedia.ca/Bidong-Island-Hotels.d6213683.Travel-Guide-Hotels) - [Resorts in Bidong Island](https://www.expedia.ca/Bidong-Island-Resort-Hotels.d6213683-aaResortHotels.Travel-Guide-Accommodation) - [Flights to Bidong Island](https://www.expedia.ca/Cheap-Flights-To-Bidong-Island.d6213683.Travel-Guide-Flights) - [Bidong Island Vacations](https://www.expedia.ca/Bidong-Island.d6213683.Destination-Travel-Guides) - [Visit Bidong Island](https://www.expedia.ca/Bidong-Island.dx6213683) - [Summer Bay Resort Beach](https://www.expedia.ca/Summer-Bay-Resort-Beach-Malaysia.d6298585.Vacation-Attraction) - [Car rentals near Summer Bay Resort Beach](https://www.expedia.ca/Car-Rentals-In-Summer-Bay-Resort-Beach.d6298585.Car-Rental-Guide) - [Bidong Island Vacation Rentals](https://www.expedia.ca/Bidong-Island-Vacation-Rentals.d6213683.Travel-Guide-VacationRentals) - [Book Hostels in Perhentian Island on Expedia.com.my](https://www.expedia.com.my/Perhentian-Island-Hostels.d3000003607-aaHostels.Travel-Guide-Accommodation)