The Best Pulau Besar Hostels from £6

Change your mind
Book hotels with free cancellation
Treat yourself
Save instantly and earn perks with One Key
Learn about One Key
Be picky
Search almost a million properties worldwide

Check prices for these dates

Next weekend

In two weeks

In one month

In two months

Our top choices for Pulau Besar hostels

1. MIA Hostel for Traveller

Alor Gajah

"so far okay sangat siapa yang nak cari hotel bajet bajet below 60 satu semalam , sangat recommended , tandas share but its okay jee la dengan hargaaa , tandas pun bersih ada air panas .. semua cleannn sangat sangat !! okay je selesa. cuma for those yg nak stay lama bawak mandian sendiri okay ! environment pun okay sebab dekat bawah ada kedai kedai runcit / kedai makan !! ⭐️⭐️⭐️⭐️⭐️"

nurin

includes taxes & fees

5 Aug - 6 Aug

2. Pirate's Cove Hostel

Malacca City

includes taxes & fees

5 Aug - 6 Aug

Double Room | Shared kitchen facilities | Microwave

3. Ayla Hostel at MITC

Bukit Baru

includes taxes & fees

5 Aug - 6 Aug

4. La Mamasita Hostel

Jonker Walk

Chet

includes taxes & fees

10 Aug - 11 Aug

5. Sleepy Nomad Hostel

Bandar Melaka

"Booked 2 nights so i could checknin early and messaged ahead. No communication at all the entire stay. Numner on expedia doesnt work. Nimber at front desk isnt answered. Message the property option - no response. Then inwas locked out just prior to checknout - of thr property. The lock mechanism is just a push locknon a normal door handle. Lucky agter abiut 40 mins someone came out of their room and turned thr knob to let me in. When you have a bis to carch thats really atressful. However,...