Pulau Besar Hostels

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
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

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

P884 total

includes taxes & fees

Jul 8 - Jul 9

Pirate's Cove Hostel

Malacca City

P427 total

includes taxes & fees

Jul 9 - Jul 10

Ayla Hostel at MITC

Bukit Baru

P955 total

includes taxes & fees

Jul 8 - Jul 9

La Mamasita Hostel

Jonker Walk

Chet

P1,600 total

includes taxes & fees

Jul 8 - Jul 9

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,...