Title: The Best Pulau Perhentian Besar Hostels from £57 | Expedia.co.uk [Pulau Perhentian Besar Travel Guide](https://expedia.co.uk/Pulau-Perhentian-Besar.dx6144981)[Hotels in Pulau Perhentian Besar](https://expedia.co.uk/Pulau-Perhentian-Besar-Hotels.d6144981.Travel-Guide-Hotels)[Holiday Rentals in Pulau Perhentian Besar](https://expedia.co.uk/Pulau-Perhentian-Besar-Holiday-Rentals.d6144981.Travel-Guide-HolidayRentals)[Flights to Pulau Perhentian Besar](https://expedia.co.uk/Cheap-Flights-To-Pulau-Perhentian-Besar.d6144981.Travel-Guide-Flights)[Pulau Perhentian Besar Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Pulau-Perhentian-Besar.d6144981.Car-Hire-Guide)[Pulau Perhentian Besar Holidays](https://expedia.co.uk/Pulau-Perhentian-Besar.d6144981.Holidays-City-Breaks) ![Pulau Perhentian Besar which includes swimming, landscape views and a sandy beach](https://images.trvl-media.com/place/6144981/871be7df-bc87-4518-aa7f-585a8709297e.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://images.trvl-media.com/place/6144981/871be7df-bc87-4518-aa7f-585a8709297e.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) - ![](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 [20 Mar - 22 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6144981&startDate=2026-03-20&endDate=2026-03-22&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [27 Mar - 29 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6144981&startDate=2026-03-27&endDate=2026-03-29&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In one month [10 Apr - 12 Apr](https://www.expedia.co.uk/Hotel-Search?regionId=6144981&startDate=2026-04-10&endDate=2026-04-12&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two months [8 May - 10 May](https://www.expedia.co.uk/Hotel-Search?regionId=6144981&startDate=2026-05-08&endDate=2026-05-10&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Pulau Perhentian Besar 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) ![Restaurant](https://images.trvl-media.com/lodging/20000000/19890000/19887700/19887698/366787cf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Double Room | Balcony view](https://images.trvl-media.com/lodging/20000000/19890000/19887700/19887698/2d38cc4e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/20000000/19890000/19887700/19887698/0674d70e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Empire Hotels & Resorts [](https://www.expedia.co.uk/Pulau-Perhentian-Besar-Hotels-Eco-Marine-Perhentian-Island-Resort-Hostel.h19887698.Hotel-Information) Pulau Perhentian Besar 5.4/10 (91 reviews) "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" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Raul £57 includes taxes & fees 16 Mar - 17 Mar [](https://www.expedia.co.uk/Pulau-Perhentian-Besar-Hotels-Eco-Marine-Perhentian-Island-Resort-Hostel.h19887698.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.co.uk/Hotel-Search?startDate=2026-03-29&endDate=2026-03-30®ionId=6144981&adults=2&lodging=HOSTEL&sort=RECOMMENDED&openPlayBack=true) ![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-uk-fr-de.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh) ## The Annual Holiday Sale Members save up to 40% on hotels and holiday homes. Plan this year’s big trip and save. [Book now](https://expedia.co.uk/cheap-deals?rfrr=AA_SPRING_PROMO_6144981) ![](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.co.uk/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FPulau-Perhentian-Besar-Hostels.d6144981-aaHostels.Travel-Guide-Accommodation)[ Sign up, it's free ](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FPulau-Perhentian-Besar-Hostels.d6144981-aaHostels.Travel-Guide-Accommodation) ## Top Pulau Perhentian Besar Hotel Reviews ![The Barat Perhentian Beach Resort](https://images.trvl-media.com/lodging/16000000/15950000/15947500/15947455/89cac8d2_y.jpg) ### The Barat Perhentian Beach Resort 10/10 Excellent "Nice place to stay, clean, value for money and one of the best cafe in the island." [](https://expedia.co.uk/Pulau-Perhentian-Besar-Hotels-The-Barat-Perhentian-Beach-Resort.h15947455.Hotel-Information) ![Perhentian Island Resort](https://images.trvl-media.com/lodging/5000000/4520000/4512900/4512814/4fc360a7_y.jpg) ### Perhentian Island Resort 8/10 Good "Beautiful beach " [](https://expedia.co.uk/Pulau-Perhentian-Besar-Hotels-Perhentian-Island-Resort.h4512814.Hotel-Information) ![Arwana Beachfront Resort - Pulau Besar ](https://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.co.uk/Pulau-Perhentian-Besar-Hotels-Arwana-Beachfront-Resort-Pulau-Besar.h116760194.Hotel-Information) ![Empire Hotels & Resorts](https://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.co.uk/Pulau-Perhentian-Besar-Hotels-Eco-Marine-Perhentian-Island-Resort-Hostel.h19887698.Hotel-Information) ## Find out more about Pulau Perhentian Besar ## Pulau Perhentian Besar Hostels information | Number of reviews | 91 | | ----------------- | --------- | | Accommodation | 2 Hostels | | Lowest Price | £57 | | Highest Price | £57 | ## Frequently asked questions ### Should I stay in a hostel in Pulau Perhentian Besar? ### What is a hostel? ### What are the best hostels in Pulau Perhentian Besar? ### When is the best time of year to stay in a hostel in Pulau Perhentian Besar? ### What is there to see and do in Pulau Perhentian Besar? ## Explore a world of travel with Expedia - More ways to book - [Book Hostels in Pulau Perhentian Besar on Expedia.com.my ](https://www.expedia.com.my/Pulau-Perhentian-Besar-Hostels.d6144981-aaHostels.Travel-Guide-Accommodation)