Malacca Budget Hotels

Let KAYAK do the searching

Save on your next stay

Search and compare hundreds of travel sites at once for budget hotels in Malacca

We’re completely free to use – no hidden charges or fees

Sgi Vacation Club Hotel

Excellent, 1,260 reviews

#1 out of 32 hotels

₱1,139+

Check-in

Check-out

Baba House Melaka

Excellent, 2,293 reviews

#2 out of 32 hotels

₱3,289+

Check-in

Check-out

Theblanc Boutique Hotel

Excellent, 649 reviews

#3 out of 32 hotels

₱1,825+

Check-in

Check-out

Courtyard by Marriott Melaka

Excellent, 642 reviews

#4 out of 32 hotels

₱4,614+

Check-in

Check-out

De Harmony Stay

Excellent, 354 reviews

#5 out of 32 hotels

₱4,210+

Check-in

Check-out

Sunshine Inn Plus

Excellent, 764 reviews

#6 out of 32 hotels

₱866+

Check-in

Check-out

Hotel Puri Melaka

Excellent, 2,180 reviews

#7 out of 32 hotels

₱2,480+

Check-in

Check-out

The Apple Premier Suites Melaka

Excellent, 975 reviews

#8 out of 32 hotels

₱1,789+

Check-in

Check-out

ibis Melaka

Excellent, 5,235 reviews

#9 out of 32 hotels

₱2,653+

Check-in

Check-out

Cozy Riverside Hotel

Excellent, 882 reviews

#10 out of 32 hotels

₱981+

Check-in

Check-out

Supreme Hotel

Excellent, 257 reviews

#11 out of 32 hotels

₱1,154+

Check-in

Check-out

Mio Boutique Hotel

Excellent, 1,546 reviews

#12 out of 32 hotels

₱1,159+

Check-in

Check-out

E-Red Hotel Melaka

Excellent, 1,608 reviews

#13 out of 32 hotels

₱1,039+

Check-in

Check-out

Venus Boutique Hotel

Good, 689 reviews

#14 out of 32 hotels

₱750+

Check-in

Check-out

Hotel Arissa

Good, 4,385 reviews

#15 out of 32 hotels

₱1,385+

Check-in

Check-out

Time Hotel Melaka

Good, 240 reviews

#16 out of 32 hotels

₱808+

Check-in

Check-out

Eco Tree Hotel

Good, 1,882 reviews

#17 out of 32 hotels

₱1,250+

Check-in

Check-out

The Shore Hotel & Residences By La Vista

Good, 385 reviews

#18 out of 32 hotels

₱1,672+

Check-in

Check-out

Bayview Hotel Melaka

Good, 6,792 reviews

#19 out of 32 hotels

₱1,269+

Check-in

Check-out

Arenaa Deluxe Hotel

Good, 1,782 reviews

#20 out of 32 hotels

₱750+

Check-in

Check-out

906 Premier Hotel

Good, 289 reviews

#21 out of 32 hotels

₱1,096+

Check-in

Check-out

Hallmark View Hotel

Good, 2,130 reviews

#22 out of 32 hotels

₱981+

Check-in

Check-out

Kings Hotel Melaka

Good, 29 reviews

#23 out of 32 hotels

₱1,332+

Check-in

Check-out

Greystone 99 Suites

Good, 1,756 reviews

#24 out of 32 hotels

₱817+

Check-in

Check-out

Hotel Sentral Riverview Melaka

Good, 915 reviews

#25 out of 32 hotels

₱1,096+

Check-in

Check-out

Hotel Sentral Melaka @ City Centre

Good, 1,359 reviews

#26 out of 32 hotels

₱1,096+

Check-in

Check-out

Once In Peninsula by Nestcove

Good, 421 reviews

#27 out of 32 hotels

₱693+

Check-in

Check-out

Hallmark Hotel Leisure

Good, 3,401 reviews

#28 out of 32 hotels

₱981+

Check-in

Check-out

Kota Lodge

Good, 426 reviews

#29 out of 32 hotels

₱404+

Check-in

Check-out

Vintage Inn

Good, 155 reviews

#30 out of 32 hotels

₱462+

Check-in

Check-out

Euro Rich Hotel Melaka

Good, 1,195 reviews

#31 out of 32 hotels

₱966+

Check-in

Check-out

La Boss Hotel

Good, 190 reviews

#32 out of 32 hotels

₱1,338+

Check-in

Check-out