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.

Set within 200 metres of Cheng Hoon Teng Temple and 300 metres of The Stadthuys, Ola Hostel offers rooms with air conditioning and a shared bathroom in Melaka. The property is close to several well-known attractions, 800 metres from Porta de Santiago, 400 metres from Christ Church Melaka and 300 metres from Melaka Clock Tower. St John's Fort is 3.3 km from the hostel and Melaka Straits Mosque is 4.4 km away. This was probably one of the cleanest hostels I‘ve stayed in! There was a little space next to the mattress to put some stuff at, which I really appreciate. Sam, the owner, is a really nice and caring human. It’s very quiet during the night. The location is excellent. I would really recommend staying here!

Show more Show less
9.5
Exceptional
1,055 reviews
Price from
$10
per night

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. the room itself is really great! for the amount i paid i did have a great room! and staff are great and helpful!

Show more Show less
9
Wonderful
1,869 reviews
Price from
$39
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
114 reviews
Price from
$55
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 game console. 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.2
Wonderful
119 reviews
Price from
$44
per night

Featuring pool views, Bali Residence Waterpark Executive Suites Melaka By GGM in Melaka offers accommodation, a fitness centre, an indoor pool, a tennis court and barbecue facilities. This apartment has a rooftop pool, a garden and free private parking. The apartment features sea views, a sun terrace, a 24-hour front desk, and free WiFi is available throughout the property. friendly customer service and easy to check in with proper guidelines.

Show more Show less
9.2
Wonderful
306 reviews
Price from
$98
per night

2.4 km from Baba & Nyonya Heritage Museum, Bali Melaka SeaView WaterPark 2-5Pax 5minJonker Projector is a recently renovated property situated in Melaka and features air-conditioned rooms with free WiFi and private parking. The accommodation has a sauna. The rooftop pool features a pool bar and water slide. Big & very comfy beds. Beautiful sunset views over the horizon. Big swimming pools/gym. Overall a very comfy and beautiful place.

Show more Show less
9.6
Exceptional
121 reviews
Price from
$23
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.1
Wonderful
220 reviews
Price from
$28
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. Beyond expectation. The best homestay I’ve ever had. Everything was great. Definitely will come back again.

Show more Show less
9.4
Wonderful
155 reviews
Price from
$30
per night

Set in Melaka and only 2 km from St John's Fort, Imperio Residence Melaka by Jeffery Lam Home Management offers accommodation with sea views, free WiFi and free private parking. The property has pool and city views, and is 2 km from Porta de Santiago. The apartment features family rooms. Enjoyable will come again 😀

Show more Show less
9.1
Wonderful
249 reviews
Price from
$14
per night

Located in Melaka, TopRoof Pool 2-6pax 5minJonker provides accommodation with rooftop pool, free WiFi and free private parking for guests who drive. This apartment offers air-conditioned accommodation with a patio. The apartment has a sun terrace and a sauna. We had an excellent stay. The apartment is beautiful, very comfortable and well equipped. We also used the gym and the pool and everything was perfect. The building has beautiful views and very friendly staff. The host was super clear with instructions, easy check in and gave us everything we needed. Wi fi works perfectly and everything is in excellent condition.

Show more Show less
9.3
Wonderful
144 reviews
Price from
$19
per night

Most booked cheap hotels in Melaka this month

FAQs about cheap hotels in Melaka

Cheap hotels that guests love in Melaka

gogless