Hostels in Melaka State, Malaysia
Enter your dates for the latest hotel rates and availability.
Scroll down to see hotels
Filter by:
Hotel Star Rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+Top Hostels - Melaka State
Choose your travel dates to see the latest prices
Most Booked
Lowest price
Closest to downtown
Highest Rated
63
Amazing
44 reviews
9.5/10
1 night
From AED 39
24
Hotel near Melaka City Center,Melaka
Featured facilities: Laundry Service (On-Site), Shared Kitchen
Amazing
3 reviews
9.4/10
1 night
From AED 14
26
Great
68 reviews
9.0/10
1 night
From AED 40
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Luggage Storage
Good
151 reviews
7.9/10
1 night
From AED 22
35
Hotel near Jonker,Melaka
Experience an abundance of unparalleled facilities and features at Sleepy Nomad Hostel. Maintain seamless communication using the complimentary Wi-Fi at hotel. Guests can avail parking facilities at the hotel.During leisurely days and evenings, on-site amenities such as room service enable you to fully enjoy your accommodation.Kindly note that smoking is prohibited in the hotel to ensure fresher air for all visitors. At Sleepy Nomad Hostel, every guestroom is provided with convenient amenities and fittings to ensure a comfortable stay. Elevate your experience at hotel with the knowledge that certain rooms are equipped with air conditioning, ensuring a more pleasant stay for you.Certain rooms offer in-room amusement features such as the television for your enjoyment.In select rooms at the hotel, bottled water is available for those moments when it seems necessary. It is worth noting that certain guest bathrooms feature a hair dryer, toiletries and towels for your convenience. At the hotel, an assortment of easily accessible and delicious meal choices are available to satisfy your appetite whenever it strikes.At Sleepy Nomad Hostel, they are committed to catering to your unique requirements. They offer a variety of meal choices, encompassing halal alternatives for those with special dietary preferences.
"The room was very clean and comfortable. The air conditioning kept me cool and I was able to sleep soundly at night. The shower temperature was just right, and the water pressure was stable and easy to use. The staff were friendly and always smiling, which made me feel at ease. I appreciated the free towels they provided. The hotel is right next to the river, so there was a table where I could rest while looking out at the river. The location is convenient, but the nearby restaurants are open until late at night, so the noise outside can be a bit distracting. Also, the lack of a washing machine may be inconvenient for those staying long-term. Overall, it's good value for money, and I highly recommend this hotel for short stays."
12 reviews
6.8/10
1 night
From AED 34
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Guest Laundry, Luggage Storage
79 reviews
6.8/10
1 night
From AED 27
23
Hotels in Melaka State
Featured facilities: Laundry Service (On-Site), Luggage Storage, Shared Kitchen
Outstanding
1 review
10/10
1 night
From AED 40
25
6.2/10
1 night
From AED 40
Travelers Reviews of Melaka State Hotels
See all
Park City Motel
7.0/10
Posted on May 18, 2026
Simon YS LeeI love to stay here whenever I visit Melaka especially in this Park City Motel. It is located very conveniently to Pharmacy Store, Kopitiam, Seafood restaurant, Seven-Eleven, Chinese Food court and Petronas station. I would strongly recommend whoever travelling to Melaka should consider this Motel. Best of all, the room prices are very reasonable. Cheers guys 💪🏻
Price per night from:AED 22
Yote 28
9.0/10
Great
Posted on May 3, 2026
MeichemeifangmeiqianThis hostel is absolutely fantastic! The location is superb – super close to the Stadthuys, Jonker Street, and St. Paul's Hill. You can get here directly from Malacca Central Station by taking the M100 bus; it's about a 10-minute walk from the Hatten Hotel bus stop. The ground floor is a common area with a washing machine, dryer, kitchen, and even a media room, plus lots of cats! I stayed on the third floor this time, and you do have to carry your own luggage up, so keep that in mind if you have big bags. It's great that the bathroom, toilet, and washbasins are all on the same floor. The only minor point is that each bed only has one power outlet, which might not be enough, but there are extra outlets in the room that you can use with an adapter, so that makes up for it.
Price per night from:AED 40
Vintage Inn Jonker Walk Melaka
6.8/10
Posted on Nov 6, 2025
M43794****
Although just stay one night in Malacca, but I love this hotel the room is clean and the staff offered the free cookie for the guest . This is the cheapest one for a single room in Malacca. It’s a nice deal I highly recommend everybody live here 
Price per night from:AED 27
Cozzy Motel Malacca
7.4/10
Posted on Jul 11, 2025|Economy Twin Room With Courtyard View (Has Window, Air Conditioner)
JesrinaThis hotel is truly impressive! The room was comfortable, the facilities were modern and the price was surprisingly affordable. A perfect combination of comfort and value for money. Highly recommended!
Price per night from:AED 23
Aman Inn Hotel
8.1/10
Very Good
Posted on Oct 13, 2025
Anonymous User
Hotel room super clean, the owner really mantained it well. Hotel was newly renovated on march 2025. Aircon,tv,fan all are very new. Does not provide water bottle but has water purifier outside the room.
Down side: at night owner not there, need to whatsapp owner for checkin, at night water pressure is quite low, and wifi very unstable at night. Day time everything is good. Hope owner can take note on that. Overall everything is good for this price as a budget hotel.
Price per night from:AED 47
Discovery Youth Hostel Malacca
7.9/10
Good
Posted on Dec 26, 2025|Budget Twin Room Shared Bathroom
Guest UserI had a really good stay at Discovery Youth Hostel, Melaka. The location is honestly perfect — right in the old town, walking distance to Jonker Street, cafes, night markets, and all the main attractions.
The place is simple, clean, and comfortable, exactly what you expect from a good hostel. For the price, it’s totally worth it. The vibe is chill, good for solo travelers and backpackers, and it’s easy to meet people.
If you’re looking for a budget-friendly stay in a great location in Melaka, this is a solid choice. Would definitely stay here again.
Price per night from:AED 22
Sleepy Nomad Hostel
6.8/10
Posted on Oct 10, 2025
Kireina kesiki
The room was very clean and comfortable. The air conditioning kept me cool and I was able to sleep soundly at night. The shower temperature was just right, and the water pressure was stable and easy to use. The staff were friendly and always smiling, which made me feel at ease. I appreciated the free towels they provided. The hotel is right next to the river, so there was a table where I could rest while looking out at the river. The location is convenient, but the nearby restaurants are open until late at night, so the noise outside can be a bit distracting. Also, the lack of a washing machine may be inconvenient for those staying long-term. Overall, it's good value for money, and I highly recommend this hotel for short stays.
Price per night from:AED 34
Sleep Here Hostel, Melaka
9.5/10
Amazing
Posted on Apr 28, 2026
Xifangxiaonuo
1. **Location:** Super convenient! It's just a 3-minute walk to Little India and about a 10-minute stroll to Jonker Street.
2. **Food:** Right across the street, there's a huge Indian hawker center that gets really busy at night. Plus, at the corner, there are two authentic local teahouses that are open from morning till afternoon.
3. **Room:** Our room for four was spotless. There were tons of bathrooms and shower rooms available. They even offered free bread in the common area in the mornings!
Price per night from:AED 39
Stay With Me Capsules Hostel
8.4/10
Very Good
Posted on Feb 2, 2026
Guest User
A nice place, a bit far from the attractions so had to take a taxi but there are lots of places to eat.
No elevator and you have to go up a flight of stairs.
Nice place for solo travelers.
Price per night from:AED 79
Heeren House by Amerald Group
9.2/10
Great
Posted on Mar 10, 2026
Guest User
Well... the location is great. You couldn't find a more central or romantic place to stay. The room is also kind of cozy, definitely old-school. Great view of the river. The owner is incredibly nice. But... We booked 36 square meters. The room was 16 square meters plus a small bathroom without hot water... Taking off your shoes at the front door and walking barefoot through the house is also a matter of personal taste. The offerings urgently need to be revised. And the price is too high for what you get. But still, I'd recommend it for the right kind of renter. But I wouldn't book it again... Too quirky. Too expensive. And far too many barriers throughout the house. The toilet is designed for short people.
Price per night from:AED 158
Frequently Asked Questions
How do I book a hotel on Trip.com?
To book a hotel on Trip.com, simply enter your destination, travel dates, and the number of guests on the page. Then, browse through the available hotels and select the one you want to book. Follow the prompts to enter your payment information and complete the booking.
How do I get hotel deals on Trip.com?
There are several ways to find affordable hotels on Trip.com. You can narrow down your search results by filtering hotels according to your preferred price range, or you can sort the results by price to view the cheapest options first.
Where can I find hotel deals on Trip.com?
Trip.com offers a wide variety of hotel deals and promotions that are available throughout the year. You can easily find these special offers on our deals page. What's more, if you are a member of our loyalty program, you can sign in to your account and discover exclusive discounted rates at hotel list pages.
How can I get lower prices for hotels?
Sometimes booking hotels midweek is cheaper, but it also depends on the season.
How many hotels are listed on Trip.com?
You’ll find over 1,500,000 hotels in 230+ countries and regions on Trip.com. Can’t decide which hotel to book? Browse the site for inspiration!
Can I cancel or change my hotel bookings on Trip.com?
It depends on the hotel policy and date of cancellation. Please check the policy section of the related hotel pages. To cancel or change your bookings, sign in to your Trip.com account, go to "My Bookings", and follow the instructions.
How do I contact Trip.com customer support?
You can contact Trip.com's 24/7 customer support by visiting the Help Center on Trip.com and submitting a request. You can also contact us by phone or service chat, depending on your location.
Property Information for Tourists
| Total properties | 8 |
|---|---|
| Number of reviews | 853 |
| Weekday Avg. Price | AED 97 |
| Weekend Avg. Price | AED 110 |