Pulau Besar Hostels from ₩13,418

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

A corner of a room with a floor lamp, a mirror, and a small shelf with lavender plants.

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

₩20,498 total

includes taxes & fees

Oct 11 - Oct 12

A spacious room with a large wooden table, several chairs, a small pool, and a television.

2. Pirate's Cove Hostel

Malacca City

₩13,418 total

includes taxes & fees

Oct 11 - Oct 12

A kitchen with a brick backsplash, a wooden bar counter, and four black bar stools.

3. Ayla Hostel at MITC

Bukit Baru

₩20,498 total

includes taxes & fees

Oct 11 - Oct 12

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

4. La Mamasita Hostel

Jonker Walk

Chet

₩32,157 total

includes taxes & fees

Oct 14 - Oct 15

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Pulau Besar Hotel Reviews

The Nest House

10/10 Excellent

"A gem of a property just right for Malaka, likely you'll not stay in town for long so this place makes perfect sense, clean & tidy with the sights a walk away Enough amenities downstairs in reception to make breakfast ( tea, coffee, hot chocolate provided along with a few snacks ) And the resident cat just as friendly 🐾"

Holiday Inn Melaka by IHG

10/10 Excellent

"Although the hotel is a little dated, it is well maintained and made up for it with its fridendly and helpful staff. A specail thank you to Maya at receiption, who make out check in smooh and welcoming. The location is not the most convenient, especially for getting to the main shopping and transport areas, but we appreciated that the hotel provideds a complimentary shuttle service, which was very helpful. Overall, we had a pleasant stay."

ibis Melaka

10/10 Excellent

"[WHAT WE LOVED] EVERYTHING! Location (within 10 minutes walk to Jonker Street), clean, spacious, lights on bathroom mirror (convenient for make up), direct USB charger, nice bed and pillows and bolsters, water dispenser, friendly and helpful staffs, no smoking hotel! Overall it's a big big like for ibis! ——— ——— ——— [AREAS OF IMPROVEMENT] The facilities wear off a bit. Can see some minor parts (toilet bowl) chipped off, and toilet door is hard to close (need to push / pull very hard for the door latch to fit) but overall not impacting the staying experience as it is clean and in good location. (Might want to consider replacing the toilet seat cover in the lobby restroom?) ——— ——— ——— [OVERALL] Definitely one of my top choices for Melaka accommodation."

Puri Melaka

10/10 Excellent

"Puri Melaka interior is gorgeous and like a peranakan museum! Its location is spot on. All the touristy venues, eateries and shopping areas are within walking distance. The hotel standard room is immaculate, clean and well maintained, however its bathroom is tiny. Breakfast is ok and nothing negative to mention. I will consider staying here when I am visiting Melaka again."

Dusit Princess Melaka

10/10 Excellent

"The hotel is well-situated near some quaint coffee shops & sarabat shops with authentic Malaysian food. 😋😋 There’re stalls which open at night too. The hotel staff are all cheery & very helpful. I had called Housekeeping for an extra firm pillow & it was delivered in less than 10 minutes. 💫 Breakfast is also excellent with a wide variety & it is of good quality as well. The laksa is a must-try!! ❤️‍🔥 All in all, a wonderful stay here!! 朗Highly recommended!! 💞"

The Pines Melaka

10/10 Excellent

"Hotel and room was great at the price point, just unfortunate didn't manage to get any early check-in on the day of arrival. In fact, only got keys to room 15 mins after the standard check-in time. Apart from that, enjoyed the balcony in the room and the large bathtub too. Buffet Breakfast was great with a wide selection of food. Hotel is also located within walking distance with good food options. Oh, another thing. Love the pool, that actually comes with sea salt rather than the usual chlorine, which does more wonders for hair and skin than the chlorine would."

Find out more about Pulau Besar

Pulau Besar Hostels information

Number of reviews	6
Accommodation	23 Hostels
Lowest Price	₩13,418
Highest Price	₩32,157

Explore a world of travel with Expedia

More ways to book

Book Hostels in Pulau Besar on Expedia.com.my

Room 1

Change your mind

Treat yourself

Be picky

Check prices for these dates

Our top choices for Pulau Besar hostels

1. MIA Hostel for Traveller

2. Pirate's Cove Hostel

3. Ayla Hostel at MITC

4. La Mamasita Hostel

Top Pulau Besar Hotel Reviews

The Nest House

Casa del Rio Melaka

Holiday Inn Melaka by IHG

ibis Melaka

Courtyard by Marriott Melaka

Doubletree by Hilton Melaka

Puri Melaka

Dusit Princess Melaka

The Pines Melaka

Find out more about Pulau Besar

Pulau Besar Hostels information

Explore a world of travel with Expedia

Search Hostels in Pulau Besar

Change your mind

Treat yourself

Be picky

Check prices for these dates

Our top choices for Pulau Besar hostels

1. MIA Hostel for Traveller

2. Pirate's Cove Hostel

3. Ayla Hostel at MITC

4. La Mamasita Hostel

Top Pulau Besar Hotel Reviews

The Nest House

Find out more about Pulau Besar

Pulau Besar Hostels information

Explore a world of travel with Expedia