Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the best price available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Malacca 2 stars Hotels

See all 399 Hotels in Malacca
Sunshine Inn Plus

Sunshine Inn Plus

No.32, Jalan Melaka Raya 15, Malacca
2.5 out of 5.0
3.8 out of 5 (47 reviews)
A cosy place to staySunshine Inn Plus is one of the best hotels you can stay in Malacca. Designed with interesting and colorful backdrop accompanied with hanging arts, this place is not only a great place that you could book into and stay comfortably in but is also a place where you will look forward to stay again in ...
  11 Dec,2017

RM56

RM56
Layang Layang Guest House

Layang Layang Guest House

24-26, Jalan Tukang Besi, Malacca
2.5 out of 5.0
4.1 out of 5 (157 reviews)
Reasonable place to stayI stayed at triple room. The room was not bad. It has old smell and noise from upstairs was bit annoying but it was not bad overall. Air conditioning seems like not working though. The most good part of this guesthouse is the location.
  15 Jan,2018

RM76

RM76
Trevor Hotel Melaka

Trevor Hotel Melaka

16-1, Jln. KLJ 1, Taman Kota Laksamana, Malacca
2.5 out of 5.0
5.0 out of 5 (4 reviews)
Great rooms, friendly staff's and good service. The hotel location is very convenience. also, people working there are kind and polite. The hotel and rooms have a nice, clean and modern design.
  6 Dec,2017

RM67

RM67
Modern Cave Boutique Stay - Hostel

Modern Cave Boutique Stay - Hostel

2G Jalan Laksamana 1, Malacca
2.5 out of 5.0
4.7 out of 5 (3 reviews)
Relaxing, Comfortable and Convenient- Highly recommended, approximately 10 mins walk to Jonker Street - Housing area and public parkings available
  20 Nov,2017
Place2Stay - Kota Syahbandar

Place2Stay - Kota Syahbandar

26 & 28 Jalan Kota Syahbandar 1, Malacca
2.0 out of 5.0
3.6 out of 5 (22 reviews)
Simple, clean, friendly staff but not near the cenSimple, clean, friendly staff but Not near the centre. Crossing the main roads/highway may be difficult so be careful. Pizza Hut/Dominos and seven eleven mini-mart on other side of the intersection. Close to Swan Garden Hotel
  18 Aug,2017

RM51

RM51
Melaka in Seoul & Cook Guest House - Hostel

Melaka in Seoul & Cook Guest House - Hostel

No 174, Jalan Merdeka, Malacca
2.5 out of 5.0
3.6 out of 5 (5 reviews)

RM59

RM59
Sayang-Sayang2 Youth Hostel

Sayang-Sayang2 Youth Hostel

No. 9, Jalan Bunga Raya, Malacca
2.5 out of 5.0
3.3 out of 5 (24 reviews)
Nice hostel near to the cityStrategic location. Affordable price. Just 5 minutes walking to Jonker Walk. Friendly staff.
  6 Feb,2017

RM43

RM43
Tang House

Tang House

78, JALAN TOKONG, Malacca
2.5 out of 5.0
5.0 out of 5 (1 reviews)

RM43

RM43
Golden Valley Hotel

Golden Valley Hotel

No 17, Jalan Magenta 1, Malacca
2.5 out of 5.0
4.0 out of 5 (1 reviews)
Hotel clean and comfortBut area go to melaka raya have some too far and there have many traffic light and so many car
  25 Dec,2017

RM98

RM98
Pulau Melaka Island Stay

Pulau Melaka Island Stay

Block B G-01, Pangsapuri Pulau, Malacca
2.5 out of 5.0
2.2 out of 5 (8 reviews)

RM190

RM190
Map

When you've got to get away to a new or favourite destination without breaking the bank, Malacca awaits with top 2 star hotels and a change of scenery. Stay on your feet visiting top attractions that draw several of visitors, or settle in for a hot cuppa nearby and enjoy some R & R. You're about to find out why locals and travellers alike love this place. Pack your bags and get ready for new experiences and a relaxing stay in a city with strong overall 2 star hotels ratings. Guest reviews recommend their 2 star hotels in Malacca, and it's time to find out why.


The Ideal Hotel at the Perfect Price

Motels are in high demand in Malacca. You'll find the best deals right here, so book early and save on a great getaway. Thanks to budget-friendly prices and traveller-friendly amenities, past travellers have found an accommodation that's just right. Browse guest reviews to find out what they loved, liked, and can't wait to try again. The best travel is all about hospitality, and these motels have a strong service, these rooms are tidy and cosy. When you book with Expedia, you can stay all over the world, and the journey starts in Malacca.

Reserve a Stay in a Two-Star Hotel Today!

Book your stay in this popular place today -- Malacca is a destination on the rise. It's no secret that Malacca is a great place to stay, so get the best deals while you can, and get to know exactly what everyone loves about Malacca. Your home away from home is waiting. Book the best deals on 2-star hotels and motels in Malacca now.


Recently booked Malacca hotels

Eco Tree Hotel
3.5 out of 5.0
Last booking: 22 minutes ago
Courtyard @ Heeren Boutique Hotel
4.0 out of 5.0
Last booking: 30 hours ago