Skip to main content

The best cheap hotels in Melaka

Check out our pick of great cheap hotels in Melaka

Filter by:


Review score

Superb: 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.

Ola Hostel

Melaka

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. Popular points of interest nearby include Porta de Santiago, Christ Church Melaka and Melaka Clock Tower. St John's Fort is 3.3 km from the hostel and Melaka Straits Mosque is 4.4 km away. Awesome hostel. They provide 2 bottles of water, personal shampoo, shower gel, and towel as well. Neat, and clean. Coffee and breakfast are given at a discounted price for guests (50%) from their cafe. The main part is, today (25 oct) my birthday, they wished me a cake, I was just surprised about their hospitality, and benevolence. Highly recommend.

Show more Show less
9.4
Superb
1,056 reviews
Price from
£9
per night

SGI Vacation Club Hotel 3 stars

Melaka

Situated in Melaka, within 1.7 km of St John's Fort and 700 metres of Porta de Santiago, SGI Vacation Club Hotel features accommodation with a shared lounge and free WiFi throughout the property as well as free private parking for guests who drive. This 3-star hotel offers a concierge service and luggage storage space. The property is non-smoking and is set 1.1 km from Menara Taming Sari. Room was big, comfortable and clean. Bathroom was clean and a nice shower.

Show more Show less
9
Superb
1,329 reviews
Price from
£25
per night

Amber Cove Seaview I MUJI 2BR I Game Room I 3-9pax

Melaka

4.1 km from Baba & Nyonya Heritage Museum, Amber Cove Seaview I MUJI 2BR I Game Room I 3-9pax is a recently renovated property set in Melaka and offers air-conditioned rooms with free WiFi and private parking. It is located 4.2 km from Cheng Hoon Teng Temple and features a lift. Guests can make use of the sun terrace or the children's playground, or enjoy views of the sea and pool. HOUSE IS VERY CLEAN AND THE OWNER AlSO VERY FRIENDLY 🤩🤩🤩

Show more Show less
9.1
Superb
100 reviews
Price from
£50
per night

Luxury Couple Suites l Free Netflix l Massage Chair l Bathtub l WIFI 200mbps l Town Area Bali Residence

Melaka

2.4 km from Baba & Nyonya Heritage Museum, Luxury Couple Suites l Free Netflix l Massage Chair l Bathtub l WIFI 200mbps l Town Area Bali Residence is a recently renovated property situated in Melaka and features air-conditioned rooms with free WiFi and private parking. Housed in a building dating from 2018, this apartment is 2.5 km from Cheng Hoon Teng Temple and 2.5 km from Straits Chinese Jewelry Museum Malacca. Menara Taming Sari is 3.5 km from the apartment and The Stadthuys is 3.5 km away. The apartment looks as advertised. We really enjoyed the amenities, especially the well working AC, comfy couch and big television. The bed was clean and comfortable as well. Parking is also very easy and straightforward. There are a couple of cheap Kopitiams in walking distance for a delicious breakfast.

Show more Show less
9.6
Exceptional
270 reviews
Price from
£59
per night

Atlantis Residences Melaka by HeyStay Management(2)

Melaka

Located 2.5 km from Cheng Hoon Teng Temple, 2.5 km from Straits Chinese Jewelry Museum Malacca and 3.5 km from Menara Taming Sari, Atlantis Residences Melaka by HeyStay Management(2) provides accommodation situated in Melaka. The air-conditioned accommodation is 2.4 km from Baba & Nyonya Heritage Museum, and guests can benefit from private parking available on site and free WiFi. St John's Fort is 4.7 km away and Melaka Straits Mosque is 4.9 km from the apartment. I can say it's the best hotel I have ever experienced in all my trips. It's fantastic and the staff is great and exceptional. I called them and told them that I will visit it again.

Show more Show less
9
Superb
157 reviews
Price from
£46
per night

StaySuites The Apple Melaka

Melaka

Featuring sea views, StaySuites The Apple Melaka provides accommodation with a rooftop pool, a fitness centre and an indoor pool, around 1.4 km from The Stadthuys. Boasting a 24-hour front desk, this property also provides guests with a picnic area. There is a sun terrace and guests can make use of free WiFi, free private parking and an electric vehicle charging station. Great accomodation and awesome staff :)

Show more Show less
9
Superb
495 reviews
Price from
£55
per night

The Apple Residence By Heystay Management

Melaka

Situated in Melaka with The Stadthuys and Baba & Nyonya Heritage Museum nearby, The Apple Residence By Heystay Management features accommodation with free WiFi and free private parking. The air-conditioned accommodation is 1.6 km from Straits Chinese Jewelry Museum Malacca. St John's Fort is 3.1 km from the apartment and Melaka Straits Mosque is 4.9 km away. Beautiful infinity pool with absolutely stunning views Comfortable (firm) beds Next to Marriott hotel Fast response to queries we sent by WhatsApp Spacious Excellent Value.

Show more Show less
9
Superb
235 reviews
Price from
£53
per night

Quartz Paragon Suites Melaka By GGM

Melaka

Located within 1.9 km of Baba & Nyonya Heritage Museum and 1.7 km of Straits Chinese Jewelry Museum Malacca, Quartz Paragon Suites Melaka By GGM offers rooms with air conditioning and a private bathroom in Melaka. Featuring a lift, this property also provides guests with a picnic area. The apartment also provides free WiFi, free private parking and facilities for disabled guests. The staff are very attentive. They also allow me for early check in an hour. Thank you. The place by car is very very near to jonker walk / street. Very convenient to drive back with short distance to the condo after a tiring day. The floor and condition of the house is clean and comfy. The check in is easy with letterbox and QR code.

Show more Show less
9
Superb
172 reviews
Price from
£67
per night

Atlantis Melaka I 5-11pax I 5min JonkerSt BY Alviv Management

Melaka

Set in Melaka and only 2.4 km from Baba & Nyonya Heritage Museum, Atlantis Melaka I 5-11pax I 5min JonkerSt BY Alviv Management offers accommodation with pool views, free WiFi and free private parking. This property offers access to pool at the pool table and squash on the squash court. The apartment features an outdoor swimming pool with a water slide, as well as a fitness room and full-day security. Seamless check in process. Owner very responsive. Kids enjoyed the pool table greatly. Apartment is spacious, comfortable, and good for large families. Equipped with essential necessities such as water kettle, iron, microwave, washing machine, refrigerator, and TV with Netflix/YouTube apps.

Show more Show less
9
Superb
107 reviews
Price from
£47
per night

Bandar Melaka Family Bungalow Private Pool BBQ WiFi Netflix

Melaka

Situated in Melaka, the recently renovated Bandar Melaka Family Bungalow Private Pool BBQ WiFi Netflix provides accommodation 15 km from Cheng Hoon Teng Temple and 15 km from Baba & Nyonya Heritage Museum. This holiday home has a private pool, a garden, barbecue facilities, free WiFi and free private parking. The property is non-smoking and is located 16 km from Straits Chinese Jewelry Museum Malacca. Very beautiful house ,nice arrangement in bedroom and kitchen .. thank you

Show more Show less
9.5
Exceptional
107 reviews
Price from
£83
per night

Most booked cheap hotels in Melaka this month

FAQs about cheap hotels in Melaka

Cheap hotels that guests love in Melaka

gogless