Cheap and budget hotels in Malacca

Multiple accommodations for your stay
Check-in date:
09 Feb 2026
Check-out date:
10 Feb 2026
Guests
2 guests
Ages of children:
Filters:

Hotel ranking


Find hotel by


Price (per night)


Types of accommodation


Tourist sights

  • More Less

Hotel themes

  • More Less

Guest ratings


Hotel comes with

  • More Less

Room comes with


Clear Filters
Apply Filters

614 results found

The Cardamom Hostel

22 Jalan Kota Laksamana 1/1, Malacca, Malaysia (Open map)

Historical sites in the area include A Famosa, situated a 20-minute walk away. Located close to Pantai Eye On Malaysia, The Cardamom...
Read more...
8.4
Very Good
72 reviews

Hotel Mutiara Kgmmb Melaka

14 Jalan Bpm 2, Malacca, Malaysia (Open map)

You'll need 10-minute drive to Batu Berendam airport. Providing guests with car rentals, the smoke-free Hotel Mutiara Kgmmb, Melaka...
Read more...
7.7
Good
140 reviews

Thermospace The Wave B-13A-13 Melaka City No Wifi

41-1, Jln Klj 5, Taman Kota Laksamana, 75200 Malacca The Wave Residence, Malacca, Malaysia (Open map)

Malacca centre can be reached within 20 minutes' walk. Located 5 minutes' drive from the River Walk, Thermospace The Wave B-13A-13...
Read more...
8.5
Fabulous
40 reviews

Hotel Sri Rembia

Sp-23, Jalan Pusat Perniagaan Rembia 3, Kawasan Perindustrian, Mukim Sungai Petai 78000 Alor Gajah, Melaka., Malacca, Malaysia (Open map)

This fantastic hotel is located in a prime touristic area of Malacca, about 10 minutes by car from Alor Gajah Square. The smoke-free...
Read more...
7.6
Good
185 reviews

Imperio Residence City View

Hatten City Taman Melaka Raya A-17-23, Malacca, Malaysia (Open map)

You'll need 15-minute drive to Batu Berendam airport. The 3-star Imperio Residence City View Malacca hotel is located in Malacca,...
Read more...
8.7
Fabulous
31 reviews

Rivero Boutique Hotel Melaka

No 20 & 22, Jalan Lagenda 3, Taman 1 Lagenda, Malacca, Malaysia (Open map)

The hotel has a prime location around 25 minutes on foot from St Peter's Church, while shopping venues like Windmill Dutch Historic...
Read more...
7.7
Good
1091 reviews

Gold City Hotel

No. 2-1 & No. 4-1, Jalan Seri 5, Taman Cheng Baru, Malacca, Malaysia (Open map)

Masjid is a 10-minute drive from the 2-star hotel, while Chitty Museum is a 15-minute ride away. Located 2.6 km from the…
Read more...
7.7
Good
498 reviews

1511 Guest House

23A Jalan Tkl 1/2 Taman Kota Laksamana, Malacca, Malaysia (Open map)

You'll need 15-minute drive to Batu Berendam airport. 1511 Guest House Malacca offers proximity to the History and Ethnography...
Read more...
7.9
Good
31 reviews

Afya Alya Guesthouse Melaka No Aircond

Jalan Kemboja 8, Malacca, Malaysia (Open map)

True Jesus Church Melaka is 10 minutes' drive from this holiday park and Batu Berendam airport is 5 km away. Afya Alya Guesthouse...
Read more...
9.2
Superb
4 reviews

Kiki'S Room For Men

4547, Jalan Angkasa Nuri 15, Malacca, Malaysia (Open map)

Church Of Our Lady Of Guadalupe is 15 minutes by car from this guest house and Batu Berendam airport is 5 km away. Kiki'S Room…
Read more...
10
Exceptional
1 review

Jom At Deriviera Self Check-In

The Riviera Melaka (Sovo B) 3Rd Floor, Jalan Baiduri 1, Malacca, Malaysia (Open map)

This 3-star hotel is about 5 km from Batu Berendam airport and 3.1 km from such cultural venues as the Melaka Maritime Museum. Located…
Read more...
8.8
Fabulous
7 reviews

Hotel Johan

Jalan Melaka Raya 1, Malacca, Malaysia (Open map)

The centre of Malacca can be reached within a 10-minute walk. The fantastic Hotel Johan Malacca offers 33 air-conditioned rooms,...
Read more...
8.1
Very Good
222 reviews

Guan Gong Hotel Jin Shang Development Jonker Street

90, Jalan Tokong 90, Jalan Tokong, Malacca, Malaysia (Open map)

Sam Po Keng Temple is 950 metres away, and St Peter's Church is a mere 0.6 km from the hotel. The 2-star Guan Gong…
Read more...
8.9
Fabulous
45 reviews

Traveler'S Majestic Retreat Hotel, Located In The Heart Of Melaka, Walk 10 Mins To Melaka'S Attraction Site

241, Jalan Melaka Raya 1 Rumah Tumpangan Tmr, 2Nd Floor., Malacca, Malaysia (Open map)

You'll need 15-minute drive to Batu Berendam airport. Located 550 metres from the Melaka Maritime Museum, The Traveler'S Retreat,...
Read more...
8.8
Fabulous
5 reviews

Heeren Street Boutique Hotel At Jonker Walk

23, Jalan Tun Tan Cheng Lock Heeren Street Boutique Hotel, Malacca, Malaysia (Open map)

You'll need 15-minute drive to Batu Berendam airport. The 3-star Heeren Street Boutique Hotel At Jonker Walk Malacca has 10 rooms...
Read more...
8.2
Very Good
93 reviews

Lotus Inn

2846, Jln. Semabok, Malacca, Malaysia (Open map)

This Malacca hotel is about 5 km from Batu Berendam airport and 4.9 km from such cultural venues as Upside Down House Gallery Of...
Read more...
8.0
Very Good
177 reviews

Bayu View Hotel Melaka

No 372 & 373 Jalan Melaka Raya 4, Malacca, Malaysia (Open map)

This comfortable hotel is about 5 km from Batu Berendam airport and 25 minutes' walk from such cultural venues as the Malacca...
Read more...
8.0
Very Good
64 reviews

Warisan Nyonya Cabin Homestay Alor Gajah

Lot 583, 2, Jalan Kolam Air Cabin 1, Malacca, Malaysia (Open map)

About 10 minutes' drive from the capsule hotel, guests will find the A'Famosa Water Theme Park. Located 3.6 km from Surau, Warisan...
Read more...
9.1
Superb
18 reviews

Trevor Hotel Malacca Town By I Housing

16 Jalan Klj 1, Malacca, Malaysia (Open map)

The centre of Malacca can be reached within a 20-minute walk, and natural attractions like the River Walk are nearly 25 minutes'...
Read more...
8.1
Very Good
330 reviews

Marvelux Hotel

No. 6, Jalan Klj 1, Taman Kota Laksamana Jaya, Malacca, Malaysia (Open map)

You'll need 15-minute drive to Batu Berendam airport. Situated around 25 minutes' walk from the air Jonker Street Night Market, the...
Read more...
7.8
Good
559 reviews
Thank you for subscribing
Close