Cheap Hotels & Resorts in Malacca City from NZ$20

  • 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 Cheap Hotels

Our top choices for Malacca City cheap hotels

Hotel O Melaka near AEON Shopping Centre formerly Formosa

Hotel O Melaka near AEON Shopping Centre formerly Formosa
2.0 star property
Malacca City
The price is NZ$20
includes taxes & fees
1 Mar - 2 Mar
Hotel O Melaka near AEON Shopping Centre formerly Formosa

Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling
8.0 out of 10, Very good, (82 reviews)
"Nice"
Malaysia
Sharehan
The price is NZ$74
includes taxes & fees
6 Mar - 7 Mar
Puteri Bay Hotel Melaka

Hotel Kobemas Melaka

Hotel Kobemas Melaka
3.0 star property
Bukit Baru
7.0 out of 10, Good, (130 reviews)
"The hotel feel quiet scary for first timer."
Malaysia
Mohd
Hotel Kobemas Melaka

Hallmark View Hotel

Hallmark View Hotel
3.0 star property
Bukit Baru
7.2 out of 10, Good, (100 reviews)
"Comfortable room"
Malaysia
Nor Hamimah Mastor
Hallmark View Hotel

Qish Hotel

Qish Hotel
2.0 star property
Bandar Hilir
The price is NZ$34
includes taxes & fees
10 Mar - 11 Mar
Qish Hotel

MITC Hotel

MITC Hotel
3.5 star property
Bukit Baru
7.8 out of 10, Good, (154 reviews)
"Terrible experience "
United States
Rodrigo
The price is NZ$174
includes taxes & fees
6 Mar - 7 Mar
MITC Hotel

Amverton Heritage Resort

Amverton Heritage Resort
3.0 star property
Malacca City
7.8 out of 10, Good, (109 reviews)
"the kids pool big ,menu breakfast too simple and not many choices, average rating"
Saudi Arabia
Anonymous traveller
The price is NZ$78
includes taxes & fees
21 Feb - 22 Feb
Amverton Heritage Resort

VIENTO RedHouse Melaka by Rest Collection

VIENTO RedHouse Melaka by Rest Collection
3.5 star property
Bandar Hilir
8.8 out of 10, Excellent, (25 reviews)
"Very nice and relaxed atmosphere."
Singapore
Chun Heen
VIENTO RedHouse Melaka by Rest Collection

Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (4 reviews)
"Clean comfortable stay for me. Will stay there if I visit Melaka again."
United States
Siong Lee
The price is NZ$102
includes taxes & fees
8 Mar - 9 Mar
Asteria Melaka by Attic Suite

Heng Ann Guest House

Heng Ann Guest House
2.5 star property
Malacca City
9.2 out of 10, Wonderful, (5 reviews)
"Simple and clean room, suitable for faMily booking"
Malaysia
Hazel
Heng Ann Guest House
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.

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.

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

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?
Choose a hotel that suits your wallet from Expedia's 16 budget hotels in Malacca City.
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.

Explore a world of travel with Expedia