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,449 reviews

#1 out of 29 hotels

RM 97+

Check-in

Check-out

Theblanc Boutique Hotel

Excellent, 1,165 reviews

#2 out of 29 hotels

RM 159+

Check-in

Check-out

Baba House Melaka

Excellent, 2,086 reviews

#3 out of 29 hotels

RM 288+

Check-in

Check-out

Courtyard by Marriott Melaka

Excellent, 557 reviews

#4 out of 29 hotels

RM 422+

Check-in

Check-out

Amber Cove Premier Suites Melaka

Excellent, 211 reviews

#5 out of 29 hotels

RM 102+

Check-in

Check-out

Hotel Puri Melaka

Excellent, 1,877 reviews

#6 out of 29 hotels

RM 200+

Check-in

Check-out

Sunshine Inn Plus

Excellent, 522 reviews

#7 out of 29 hotels

RM 97+

Check-in

Check-out

The Apple Premier Suites Melaka

Excellent, 1,049 reviews

#8 out of 29 hotels

RM 137+

Check-in

Check-out

Cozy Riverside Hotel

Excellent, 552 reviews

#9 out of 29 hotels

RM 84+

Check-in

Check-out

Venus Boutique Hotel

Excellent, 1,459 reviews

#10 out of 29 hotels

RM 62+

Check-in

Check-out

ibis Melaka

Excellent, 4,506 reviews

#11 out of 29 hotels

RM 208+

Check-in

Check-out

Mio Boutique Hotel

Excellent, 1,504 reviews

#12 out of 29 hotels

RM 89+

Check-in

Check-out

E-Red Hotel Melaka

Excellent, 1,646 reviews

#13 out of 29 hotels

RM 84+

Check-in

Check-out

Ideals Hotel Melaka

Excellent, 439 reviews

#14 out of 29 hotels

RM 65+

Check-in

Check-out

Bayview Hotel Melaka

Good, 4,616 reviews

#15 out of 29 hotels

RM 120+

Check-in

Check-out

Hotel Arissa

Good, 2,769 reviews

#16 out of 29 hotels

RM 119+

Check-in

Check-out

Eco Tree Hotel

Good, 2,267 reviews

#17 out of 29 hotels

RM 106+

Check-in

Check-out

Arenaa Deluxe Hotel

Good, 2,090 reviews

#18 out of 29 hotels

RM 62+

Check-in

Check-out

The Straits Hotel & Suites

Good, 3,057 reviews

#19 out of 29 hotels

RM 160+

Check-in

Check-out

Hallmark View Hotel

Good, 2,142 reviews

#20 out of 29 hotels

RM 71+

Check-in

Check-out

Greystone 99 Suites

Good, 1,817 reviews

#21 out of 29 hotels

RM 49+

Check-in

Check-out

Kings Hotel Melaka

Good, 373 reviews

#22 out of 29 hotels

RM 141+

Check-in

Check-out

Hallmark Leisure Hotel

Good, 3,654 reviews

#23 out of 29 hotels

RM 67+

Check-in

Check-out

Hotel Sentral Riverview Melaka

Good, 2,942 reviews

#24 out of 29 hotels

RM 84+

Check-in

Check-out

Kota Lodge

Good, 425 reviews

#25 out of 29 hotels

RM 34+

Check-in

Check-out

Vintage Inn

Good, 843 reviews

#26 out of 29 hotels

RM 36+

Check-in

Check-out

La Boss Hotel

Good, 496 reviews

#27 out of 29 hotels

RM 71+

Check-in

Check-out

Euro Rich Hotel Melaka

Good, 2,117 reviews

#28 out of 29 hotels

RM 71+

Check-in

Check-out

Park City Hotel

Good, 13 reviews

#29 out of 29 hotels

RM 31+

Check-in

Check-out