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

#1 out of 32 hotels

S$ 29+

Check-in

Check-out

Theblanc Boutique Hotel

Excellent, 642 reviews

#2 out of 32 hotels

S$ 42+

Check-in

Check-out

Baba House Melaka

Excellent, 2,267 reviews

#3 out of 32 hotels

S$ 78+

Check-in

Check-out

Courtyard by Marriott Melaka

Excellent, 635 reviews

#4 out of 32 hotels

S$ 106+

Check-in

Check-out

De Harmony Stay

Excellent, 356 reviews

#5 out of 32 hotels

S$ 98+

Check-in

Check-out

Hotel Puri Melaka

Excellent, 2,163 reviews

#6 out of 32 hotels

S$ 57+

Check-in

Check-out

Sunshine Inn Plus

Excellent, 760 reviews

#7 out of 32 hotels

S$ 21+

Check-in

Check-out

The Apple Premier Suites Melaka

Excellent, 974 reviews

#8 out of 32 hotels

S$ 42+

Check-in

Check-out

ibis Melaka

Excellent, 5,225 reviews

#9 out of 32 hotels

S$ 63+

Check-in

Check-out

Cozy Riverside Hotel

Excellent, 877 reviews

#10 out of 32 hotels

S$ 24+

Check-in

Check-out

Supreme Hotel

Excellent, 256 reviews

#11 out of 32 hotels

S$ 28+

Check-in

Check-out

Mio Boutique Hotel

Excellent, 1,530 reviews

#12 out of 32 hotels

S$ 28+

Check-in

Check-out

E-Red Hotel Melaka

Excellent, 1,596 reviews

#13 out of 32 hotels

S$ 22+

Check-in

Check-out

Venus Boutique Hotel

Excellent, 690 reviews

#14 out of 32 hotels

S$ 18+

Check-in

Check-out

Hotel Arissa

Good, 4,348 reviews

#15 out of 32 hotels

S$ 34+

Check-in

Check-out

Time Hotel Melaka

Good, 237 reviews

#16 out of 32 hotels

S$ 19+

Check-in

Check-out

Eco Tree Hotel

Good, 1,883 reviews

#17 out of 32 hotels

S$ 30+

Check-in

Check-out

The Shore Hotel & Residences By La Vista

Good, 384 reviews

#18 out of 32 hotels

S$ 40+

Check-in

Check-out

Bayview Hotel Melaka

Good, 6,762 reviews

#19 out of 32 hotels

S$ 30+

Check-in

Check-out

Arenaa Deluxe Hotel

Good, 1,782 reviews

#20 out of 32 hotels

S$ 18+

Check-in

Check-out

906 Premier Hotel

Good, 291 reviews

#21 out of 32 hotels

S$ 26+

Check-in

Check-out

Hallmark View Hotel

Good, 2,124 reviews

#22 out of 32 hotels

S$ 24+

Check-in

Check-out

Greystone 99 Suites

Good, 1,718 reviews

#23 out of 32 hotels

S$ 22+

Check-in

Check-out

Hotel Sentral Riverview Melaka

Good, 918 reviews

#24 out of 32 hotels

S$ 26+

Check-in

Check-out

Hotel Sentral Melaka @ City Centre

Good, 1,339 reviews

#25 out of 32 hotels

S$ 26+

Check-in

Check-out

Once In Peninsula by Nestcove

Good, 416 reviews

#26 out of 32 hotels

S$ 15+

Check-in

Check-out

Kings Hotel Melaka

Good, 30 reviews

#27 out of 32 hotels

S$ 38+

Check-in

Check-out

Hallmark Hotel Leisure

Good, 3,389 reviews

#28 out of 32 hotels

S$ 24+

Check-in

Check-out

Kota Lodge

Good, 426 reviews

#29 out of 32 hotels

S$ 11+

Check-in

Check-out

Vintage Inn

Good, 147 reviews

#30 out of 32 hotels

S$ 11+

Check-in

Check-out

Euro Rich Hotel Melaka

Good, 1,192 reviews

#31 out of 32 hotels

S$ 24+

Check-in

Check-out

La Boss Hotel

Good, 194 reviews

#32 out of 32 hotels

S$ 32+

Check-in

Check-out