Plan your trip

Find Cheap Hostels in Pulau Besar

Bundle & Save

Get more, spend less whenever you see Bundle & Save deals

OneKeyCash

Earn OneKeyCash on all your eligible bookings

Upfront pricing

We are not like the others - we include taxes and fees

Check prices for these dates

Check prices for these dates, December 12 – 13, 2026

View in a map

Our top choices for Pulau Besar hostels

1. MIA Hostel for Traveller

A kitchen with a microwave, coffee maker, and a water dispenser on a countertop.

Location: Alor Gajah
Guest rating: 10/10 (Exceptional, 1 review)
Price: $12 nightly, $15 total, Nov 15 - Nov 16, Total with taxes and fees, for Our top choices for Pulau Besar hostels
Review: 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 !! ⭐️⭐️⭐️⭐️⭐️, by nurin

2. Ayla Hostel at MITC

A room with a bed, a nightstand with a lamp, a wall-mounted air conditioner, and a refrigerator.

Location: Bukit Baru
Price: $13 nightly, $16 total, Nov 15 - Nov 16, Total with taxes and fees, for Our top choices for Pulau Besar hostels

3. La Mamasita Hostel

A restaurant with a colorful exterior and a sign that reads "FAJITAS SANGRIA".

Location: Jonker Walk
Guest rating: 7.2/10 (Good, 5 reviews)
Price: $19 nightly, $24 total, Nov 16 - Nov 17, Total with taxes and fees, for Our top choices for Pulau Besar hostels
Review: It would’ve been nice to know that there was gonna be music blasting from 12 AM to 4 AM, by Chet

4. Sleepy Nomad Hostel

A bright, open-plan living area with a ceiling fan, large windows, and a variety of plants.

Location: Bandar Melaka
Guest rating: 6/10 (1 review)
Price: $27 nightly, $33 total, Dec 9 - Dec 10, Total with taxes and fees, for Our top choices for Pulau Besar hostels
Review: "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,..., by Katie

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

Explore a world of travel with Expedia

Malacca City Vacation Rentals