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 1 star Hotels

See all 374 Hotels in Malacca
The Bunk by Olive

The Bunk by Olive

49-M Level 1, Jalan Ong Kim Wee, Malacca
1.5 out of 5.0
4.0 out of 5 (3 reviews)
The first time I reach the counter I experience homely welcome from the reception staff. This the moment of truth that every human wants.
  30 Dec,2016

RM58

RM58
Yote Flashpackers - Hostel

Yote Flashpackers - Hostel

7, Jalan Bukit Cina,, Malacca
1.5 out of 5.0
4.0 out of 5 (16 reviews)

RM62

RM62
Ola Lavanderia Cafe - Hostel

Ola Lavanderia Cafe - Hostel

25, Jalan Tukang Besi, Malacca
1.5 out of 5.0
5.0 out of 5 (1 reviews)
Sayang Selalu Guest House

Sayang Selalu Guest House

1-4 & 2-4, Jalan PM7, Plaza Mahkota, Malacca
1.5 out of 5.0
2.5 out of 5 (2 reviews)
Relish The Moment

Relish The Moment

100, Jalan Kampung Pantai, Malacca
1.5 out of 5.0
5.0 out of 5 (1 reviews)
Nice and hipster............................Nice view.value for money
  12 Dec,2017

RM37

RM37
Eastern Heritage Guesthouse

Eastern Heritage Guesthouse

JALAN BUKIT CINA,8, MELAKA
1.5 out of 5.0
Map

Pocket Guide: 1 star Hotels in Malacca

Search for hotels in Malacca on Expedia.com.my. You can easily find your hotels in Malacca using one of the methods below:

  • View our selection of featured hotels in Malacca
  • Use the map to find hotels in the Malacca neighborhood you prefer
  • Use the filters to see hotels in a specific area of Malacca, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Malacca
  • Enter your travel dates to view the best deals on hotels in Malacca - while they last

Recently booked Malacca hotels

Semabok Inn
3.5 out of 5.0
Last booking: 36 hours ago