Skip to main content

The best cheap hotels in Melaka

Check out our selection of great cheap hotels in Melaka

Filter by:


Review score

Wonderful: 9+ Very Good: 8+ Good: 7+ Pleasant: 6+
Our top picks Lowest Price First Star rating and price Top reviewed

See the latest prices and deals by choosing your dates.

SGI Vacation Club Hotel offers accommodation in Melaka near The Stadthuys and Baba & Nyonya Heritage Museum. Featuring a shared lounge, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom. Free private parking is available and the hotel also features bike hire for guests who want to explore the surrounding area. Exceptional property with efficient and friendly staff! Very well maintained and clean with all essentials thoughtfully kept at your disposal 😎 Surely coming back again !

Show more Show less
9
Wonderful
2,016 reviews
Price from
$47
per night

The Apple Melaka by Urban Luxe Suites is located in Melaka and features a pool with a view and sea views. It is situated 1.5 km from The Stadthuys and provides a lift. Free WiFi is available and private parking can be arranged at an extra charge. Very spacious and clean. Great location, close to Jonker.

Show more Show less
9
Wonderful
330 reviews
Price from
$29
per night

Located within 700 metres of Baba & Nyonya Heritage Museum and 600 metres of Straits Chinese Jewelry Museum Malacca, Dreambox Malacca provides rooms with air conditioning and a private bathroom in Melaka. The property is around 4.8 km from St John's Fort, 5.1 km from Melaka Straits Mosque and less than 1 km from Christ Church Melaka. The property is non-smoking and is situated 800 metres from Cheng Hoon Teng Temple. The room is new, comfortable and beautiful. The air conditioner works very well!

Show more Show less
9.2
Wonderful
104 reviews
Price from
$12
per night

Located within 1.5 km of The Stadthuys and 1.7 km of Baba & Nyonya Heritage Museum, The Apple Melaka in Melaka provides a rooftop pool and rooms with free WiFi. Featuring an indoor pool, the apartment is close to several noted attractions, around 1.4 km from Cheng Hoon Teng Temple, 1.7 km from Straits Chinese Jewelry Museum Malacca and 1.8 km from Porta de Santiago. Menara Taming Sari is 2.1 km from the apartment and St John's Fort is 3 km away. The highlight of our stay at this Airbnb was undoubtedly the stunning rooftop pool, swimming there at dusk with the Melaka skyline around you is an experience in itself. The unit was stylish and well kept, with thoughtful amenities like extra towels, utensils and even a hairdryer. We also loved the proximity to Melaka River and the many nearby cafes and street food stalls. The host was responsive and friendly, making the stay smooth from check in to check out.

Show more Show less
9.1
Wonderful
101 reviews
Price from
$147
per night

A recently renovated apartment set in Melaka, BaliResidenc Sea View 2-6 Pax WaterPark 5minJonker features a garden. The air-conditioned accommodation is 2.4 km from Baba & Nyonya Heritage Museum, and guests can benefit from on-site private parking and complimentary WiFi. The apartment offers an outdoor swimming pool with a water slide, as well as a fitness room and a lift. Clean apartment and comfortable bed. Smooth and easy check in/out. The host also very responsive.

Show more Show less
9.4
Wonderful
122 reviews
Price from
$50
per night

Situated within 1.4 km of The Stadthuys and 1.6 km of Baba & Nyonya Heritage Museum in Melaka, NEW! The Apple Residence I 2-3BR I Game I 5min Jonker - Managed by Alviv Homestay offers accommodation with seating area. Boasting a lift, this property also provides guests with a year-round outdoor pool. The apartment features rooms with air conditioning, free private parking and free WiFi. It was a nice and wonderful stay. Right beside the courtyard Marriot. Have all the facilities and especially for Kids as they enjoyed Arcade games and karaoke. Washing Machine as an added advantage.5-8 min drive to Jonker street. Nice and clean place. Would love to visit again

Show more Show less
9
Wonderful
138 reviews
Price from
$77
per night

Boasting sea views, Bali Residence Waterpark Executive Suites Melaka By GGM offers accommodation with a fitness centre, an indoor pool and a tennis court, around 2.4 km from Baba & Nyonya Heritage Museum. This apartment has a rooftop pool, a garden and free private parking. The apartment features pool views, a sun terrace, a 24-hour front desk, and free WiFi is available throughout the property. We loved everything!!! Communication with the host is outstanding! I would recommend this stay. Facilities are amazing, location is very good and the host is always available if needed. We had an amazing time and would definitely go back! 10/10 for sure!!

Show more Show less
9.3
Wonderful
528 reviews
Price from
$88
per night

Situated in Melaka, Bali Melaka SeaView WaterPark 1-5Pax 5minJonker Projector features accommodation with private pool, free WiFi and free private parking for guests who drive. This recently renovated apartment is located 2.4 km from Baba & Nyonya Heritage Museum and 2.5 km from Cheng Hoon Teng Temple. The accommodation offers a lift and full-day security for guests. Clean room and friendly staff. Fair price and room in good condition

Show more Show less
9.6
Exceptional
144 reviews
Price from
$45
per night

Set in Melaka and only 4.1 km from Baba & Nyonya Heritage Museum, Amber Cove Seaview I MUJI 2BR I Game Room I 3-9pax offers accommodation with sea views, free WiFi and free private parking. This recently renovated apartment is located 4.2 km from Cheng Hoon Teng Temple and 4.2 km from Straits Chinese Jewelry Museum Malacca. Featuring family rooms, this property also provides guests with a sun terrace. Very clean and surrounding environement was really peaceful. A great weekend gateaway.

Show more Show less
9
Wonderful
253 reviews
Price from
$32
per night

Set just 2.4 km from Baba & Nyonya Heritage Museum, Bali Residence Melaka by Jeffery Lam Home Management features accommodation in Melaka with access to pool with a view, a fitness centre, as well as a lift. Private parking is available on site at this recently renovated property. The accommodation offers a hot tub, free WiFi throughout the property and family rooms. We had such a wonderful stay at this beautiful Bali-inspired homestay. The moment we stepped in, it felt like entering a peaceful resort — warm lighting, natural wood elements, rattan lamps, and stunning carved wall panels all came together perfectly. Every corner is thoughtfully decorated, creating a cozy, tropical atmosphere that instantly relaxes you. 🌿 The living room is spacious and bright, with comfortable furniture and a gorgeous feature wall. The dining area is beautifully designed, and the rattan pendant lights add such a charming touch. The entire place is very clean and well-maintained. One of our favourite spots is the little sitting corner by the huge windows — the ocean view is absolutely breathtaking. Morning coffee with that view feels like a holiday on its own. ☕🌊 Overall, this homestay is a perfect blend of comfort, style, and tranquility. Highly recommended for anyone who wants a Bali vibe staycation without leaving Malaysia. ❤️

Show more Show less
9.2
Wonderful
179 reviews
Price from
$41
per night

Most booked cheap hotels in Melaka this month

FAQs about cheap hotels in Melaka

Cheap hotels that guests love in Melaka