Pulau Besar Hostels from AED 26

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

AED 51 total

includes taxes & fees

21 Jul - 22 Jul

Pirate's Cove Hostel

Malacca City

AED 26 total

includes taxes & fees

8 Jul - 9 Jul

Double Room | Shared kitchen facilities | Microwave

Ayla Hostel at MITC

Bukit Baru

AED 53 total

includes taxes & fees

12 Jul - 13 Jul

La Mamasita Hostel

Jonker Walk

Chet

AED 88 total

includes taxes & fees

8 Jul - 9 Jul

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