Find Cheng Budget Hotels from S$23

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Cheng Budget Hotels

Our top choices for Cheng cheap hotels

Exterior
Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling
8.0 out of 10, Very good, (80)
"There is construction works going on during my visit"
United States
ANNIS RAJ
The price is S$61
includes taxes & fees
29 Dec - 30 Dec
Puteri Bay Hotel Melaka
Front of property
PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
4.5 star property
Alor Gajah
8.4 out of 10, Very good, (21)
"Good hotel. Good value"
United States
Ayelavan
The price is S$166
includes taxes & fees
13 Jan - 14 Jan, 2026
PARKROYAL A'Famosa Melaka Resort
Front of property
Birkin International Hotel

Birkin International Hotel

Birkin International Hotel
5.0 star property
Malacca City
9.0 out of 10, Wonderful, (4)
"Hotel is very new, room is spacious and clean, bed and pillow are super comfortable, towel size huge. Hotel is 10minutes walking distance to food trucks and Mocity fun park"
Singapore
Anonymous traveller
The price is S$242
includes taxes & fees
23 Dec - 24 Dec
Birkin International Hotel
Fountain
A'Famosa Resort

A'Famosa Resort

A'Famosa Resort
3.5 star property
Alor Gajah
6.4 out of 10, (187)
"Just a stay"
Malaysia
Mohd Ramlee
The price is S$86
includes taxes & fees
30 Dec - 31 Dec
A'Famosa Resort
Exterior
Hotel Sri Rembia

Hotel Sri Rembia

Hotel Sri Rembia
2.5 star property
Alor Gajah
8.6 out of 10, Excellent, (8)
"The reviews from other customers reflected our stay. The toilet was squeaky clean. A recommended budget hotel if you're in Alor Gajah."
Malaysia
Alyssa Batrisyia
The price is S$29
includes taxes & fees
20 Dec - 21 Dec
Hotel Sri Rembia
Spa
Puri Melaka

Puri Melaka

Puri Melaka
3.5 star property
Jonker Walk
8.6 out of 10, Excellent, (898)
"Nyonya style，perfect location，easy to walk to jonker street，nice price"
United States
YUJIE
The price is S$82
includes taxes & fees
16 Dec - 17 Dec
Puri Melaka
Reception
OYO 89497 Dream Nur Hotel

OYO 89497 Dream Nur Hotel

OYO 89497 Dream Nur Hotel
2.0 star property
Malacca City
OYO 89497 Dream Nur Hotel
Desk, iron/ironing board, free WiFi
Hotel Hong at Jonker Street

Hotel Hong at Jonker Street

Hotel Hong at Jonker Street
2.5 star property
Malacca City
8.6 out of 10, Excellent, (97)
"Really close to Jonker st and very clean."
Australia
Helen
The price is S$23
includes taxes & fees
15 Dec - 16 Dec
Hotel Hong at Jonker Street
Lounge
Good2Stay Hotel

Good2Stay Hotel

Good2Stay Hotel
2.0 star property
Malacca City
8.0 out of 10, Very good, (19)
"Great location, lovely staff, comfortable and clean"
Canada
Anonymous traveller
The price is S$34
includes taxes & fees
11 Jan - 12 Jan, 2026
Good2Stay Hotel
In-room safe, individually decorated, individually furnished, desk
JonkeRED Heritage Hotel

JonkeRED Heritage Hotel

JonkeRED Heritage Hotel
3.0 star property
Bandar Hilir
8.8 out of 10, Excellent, (67)
"Friendly staff, great location, nice vibe!"
United States
Sharon
The price is S$71
includes taxes & fees
5 Jan - 6 Jan, 2026
JonkeRED Heritage Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Top Cheng Hotel Reviews

Bayview Hotel Melaka

Bayview Hotel Melaka

10/10 Excellent
"Good service, comfy bed"
FooMeng 2-night trip
Posted 2 days ago
Bayview Hotel Melaka

Explore a world of travel with Expedia

Frequently asked questions

What is Cheng like for travellers on a budget?
Discover low-cost places to stay in Cheng on Expedia.com and plan a trip that sticks within your budget. You can browse a variety of accommodation choices with Member Prices to score great deals and earn rewards. Guided by our site's convenient page filters, you can search by price per night, or by amenities that customers often look for like free breakfast and free airport transport. If you want to see affordable options close to certain local attractions, the location filters will narrow down your search. While you browse, use the heart button to save your favourites so that you can return to them easily and make your final decision. Interested in a car or a flight too? Take your pick of the Bundle and Save holiday packages and discover more amazing deals by booking transport at the same time.
When is the best time for a budget trip to Cheng?
Weather will likely play an important role when you plan your trip to Cheng, but bear in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually March and April, with an average temperature of 27°C, while the coldest months are January and February, with an average of 27°C. The rainiest months in Cheng are November, December, October and May, with each month seeing an average of 260 mm of rainfall.
What is there to see and do in Cheng?
You don't need to spend a fortune to find things to see and do in Cheng. You can budget for the top local attractions on your list, and then fill your itinerary with activities that cost very little. Hunt for bargains with some shopping at AEON Bandaraya Melaka Shopping Centre and Jonker Street Night Market, or check out the area's cultural spots like Malacca Heritage Centre.
How can I get to Cheng and get around on a budget?
Scoping out the transportation options in Cheng is a smart way to keep your trip affordable. The closest airport is 2.5 mi (4 km) away from the centre in Malacca Intl. Airport (MKZ). Cheng may not have many public transport choices so renting a car could be an economical alternative to see the area.