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.

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. A hostel with charm. Beautiful, well decorated, with good music and relaxed atmosphere in the common areas. Spotless. Privacy curtains in the beds, airco+fans, comfortable, two types of pillows and amenities. Common fridge for drinks, laundry service and more. I would definitely come back

Show more Show less
9.4
Superb
1,029 reviews
Price from
US$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 hotel was very clean and with really cool atmosphere. The room was spacious and had all the needed amenities, the staff was helpful when needed

Show more Show less
9
Superb
1,930 reviews
Price from
US$41
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. Amazing views both from the living room and the dormitory. New and modern, clean and huge apartment. You can also use the swimming pool.

Show more Show less
9.4
Superb
116 reviews
Price from
US$57
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. Everything was great. The cleaning was exceptional. The beds were very comfortable. The facilities were very good. Has everything in kitchen. The washing machine was present. The location was great, everything was nearby accessibly easily. The view was good, host was very friendly and helped us very much.

Show more Show less
9.1
Superb
128 reviews
Price from
US$39
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
Superb
378 reviews
Price from
US$98
per night

Situated in Melaka, Bali Melaka SeaView WaterPark 2-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. good service clean house nice view facilities completed friendly family will repeat again soon

Show more Show less
9.6
Exceptional
129 reviews
Price from
US$19
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
Superb
232 reviews
Price from
US$26
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. countryside interior design which feels so nice.

Show more Show less
9.4
Superb
158 reviews
Price from
US$35
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. Very neat, clean and cozy home. The management team guided very well for check in and out procedures.

Show more Show less
9.2
Superb
290 reviews
Price from
US$23
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. +Very clean and well maintained apartment. +Great host - great communication - explanation of the way to the apartment and communication when we need something. Helpful with questions, answers quickly - the best service in Malaysia that we have experienced so far. No ignoring, as I have experienced at other accommodations. +Beautiful view from the apartment - it has a balcony. +Hot water, functional air conditioning, quality beds, fast wifi, stove and cooking utensils. Everything works as it should. +The price also includes access to the rooftop pool on the 36th floor - a beautiful view of the sunset, a gym, a yoga studio, an observation deck and a children's playground with a place to sit, which is on the lower floor (I think the 18th floor), for children there is shade all day. +Oh, and I almost forgot about the nice surprise in the form of toys for children in the apartments. +I can't rate anything other than a full 10 points, we are really satisfied.

Show more Show less
9.3
Superb
148 reviews
Price from
US$23
per night

Most booked cheap hotels in Melaka this month

FAQs about cheap hotels in Melaka

Cheap hotels that guests love in Melaka