Malacca City Budget Hotels from RM64

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
  • Be picky

    Search almost a million properties worldwide

Check availability on Malacca City Budget Hotels

Our top choices for Malacca City cheap hotels

Finess Basic Hotel

Finess Basic Hotel
2.5 star property
Taman Kota Laksamana
8.2 out of 10, Very good, (117)
"The hotel is a basic hotel. It is clean and the location is good. We were able to walk to the attractions. It is a good value for your money. The staff were nice and friendly. "
United States
Mozhgan
The price is RM118
RM140 total
includes taxes & fees
15 Dec - 16 Dec
Finess Basic Hotel

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 RM60
RM78 total
includes taxes & fees
14 Dec - 15 Dec
Hotel Hong at Jonker Street

Sleepy Nomad Hostel

Sleepy Nomad Hostel
2.5 star property
Bandar Melaka
6.0 out of 10, (1)
"Booked 2 nights so i could checknin early and messaged ahead. No communication at all the entire stay. Numner on expedia doesnt work. Nimber at front desk isnt answered. Message the property option - no response. Then inwas locked out just prior to checknout - of thr property. The lock mechanism is just a push locknon a normal door handle. Lucky agter abiut 40 mins someone came out of their room and turned thr knob to let me in. When you have a bis to carch thats really atressful. However,...
Australia
Katie
The price is RM111
RM133 total
includes taxes & fees
6 Jan - 7 Jan 2026
Sleepy Nomad Hostel

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 RM81
RM109 total
includes taxes & fees
11 Jan - 12 Jan 2026
Good2Stay Hotel

OYO 89497 Dream Nur Hotel

OYO 89497 Dream Nur Hotel
2.0 star property
Malacca City
The price is RM47
RM64 total
includes taxes & fees
14 Dec - 15 Dec
OYO 89497 Dream Nur 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 RM200
RM250 total
includes taxes & fees
5 Jan - 6 Jan 2026
JonkeRED Heritage Hotel

Aman Inn Hotel

Aman Inn Hotel
2.0 star property
Bukit Baru
The price is RM77
RM136 total
includes taxes & fees
6 Jan - 7 Jan 2026
Aman Inn Hotel

The Nest House

The Nest House
3.5 star property
Taman Melaka Raya
9.4 out of 10, Exceptional, (229)
"Beautiful boutique hotel! Very artsy. Bed was comfortable! Would stay again!"
Canada
Lori
The price is RM156
RM198 total
includes taxes & fees
22 Dec - 23 Dec
The Nest House

Cheng Ho Residence

Cheng Ho Residence
3.0 star property
Taman Kota Laksamana
8.0 out of 10, Very good, (73)
"The place was so good. Comfortable "
Malaysia
Tinish
The price is RM124
RM160 total
includes taxes & fees
30 Dec - 31 Dec
Cheng Ho Residence

Temasek Hotel

Temasek Hotel
3.0 star property
Malacca City
6.0 out of 10, (53)
"This hotel is excellent. Highly recommended "
United States
Frederick
The price is RM54
RM72 total
includes taxes & fees
14 Dec - 15 Dec
Temasek 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.

Find out more about Malacca City

Discover cheap things to do in Malacca City

Malacca City is a paradise of history and culture, offering plenty of affordable adventures for the budget-conscious traveller. Begin your exploration at the iconic Jonker Street, where every weekend transforms into a bustling night market. Here, you can savour local delicacies like chicken rice balls and cendol, all at wallet-friendly prices while soaking in the vibrant atmosphere. Next, visit the historic A Famosa fortress, which is free to enter and offers a glimpse into the historic past, perfect for a leisurely stroll with the family. Don’t miss the stunning St. Paul’s Hill, where you can climb up to the ruins of St. Paul’s Church and enjoy panoramic views of the city without spending a dime. For a cultural deep-dive, the Baba & Nyonya Heritage Museum showcases the rich Peranakan culture and is reasonably priced for entry, making it an enriching experience for all ages. Lastly, the Malacca River Cruise is an affordable way to see the city from a different perspective, especially enchanting in the evening when the river is illuminated. For budget-friendly accommodation, look at hotels around the Jonker Walk area; not only will you be in the heart of the action, but you’ll also have easy access to these exciting attractions, allowing you to fully immerse yourself in the local culture while enjoying convenience and quality service.

Top Malacca City Hotel Reviews

Explore a world of travel with Expedia

Frequently asked questions

What is Malacca City like for travellers on a budget?
Malacca City has a variety of cheap accommodation options and places to visit, making it a budget-friendly holiday choice. You can find ways to save money while getting to know this destination, which is home to attractions such as Mahkota Parade Shopping Mall, Dataran Pahlawan Melaka Megamall and Hatten Square.
What's the best accommodation for a budget-friendly stay in Malacca City?
Based on our traveller reviews, La Mamasita Hostel is a top choice for a less expensive stay. Other choices to stay on the cheap include Sleepy Nomad Hostel and Vintage Inn Jonker Walk Melaka.
How many inexpensive hotels will I find in Malacca City?
Expedia has 15 hotels in Malacca City that are ideal if you are watching your pennies.
When is the best time for a budget trip to Malacca City?
Weather will likely play an important role when you plan your trip to Malacca City, but bear in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually May and March, with an average temperature of 28°C, while the coldest months are January and February, with an average of 27°C. The rainiest months in Malacca City are November, December, October and May, with each month seeing an average of 274 mm of rainfall.
What is there to see and do in Malacca City?
Malacca City attracts visitors with its major shopping area and fantastic dining options, and offers plenty to see and do without spending a fortune. You can budget for the local attractions that interest you most, and then plan some activities that cost very little. Enjoy the outdoors at Malacca River and Klebang Beach, or hunt for bargains with some shopping at Mahkota Parade Shopping Mall.
How can I get to Malacca City and get around on a budget?
Scoping out the transportation options in Malacca City can help keep you on budget. The nearest airport is 5.1 mi (8.2 km) from the centre in Malacca Intl. Airport (MKZ). Malacca City might not have very many public transport options to choose from so a rental car could be an economical alternative to see the area.