Book Kuala Sungai Baru hotels

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Kuala Sungai Baru

Cheap Kuala Sungai Baru hotels

Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is AU$91 per night from 30 Dec to 31 Dec
AU$91
30 Dec - 31 Dec
includes taxes & fees
With a stay at Hatten Hotel Melaka, you'll be centrally located in Malacca City, steps from Hatten Square and Dataran Pahlawan Melaka Megamall.
Opens in a new windowHatten Hotel Melaka
Bayview Hotel Melaka

Bayview Hotel Melaka

3.5 out of 5
Jalan Bendahara Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is AU$56 per night from 4 Jan to 5 Jan
AU$56
4 Jan - 5 Jan 2026
includes taxes & fees
Located in Malacca City, Bayview Hotel Melaka is within a 5-minute walk of Little India and Putra Specialist Hospital.
Opens in a new windowBayview Hotel Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

5 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$156 per night from 1 Jan to 2 Jan
AU$156
1 Jan - 2 Jan 2026
includes taxes & fees
Located in Malacca City (Pengkalan Rama Tengah), Courtyard by Marriott Melaka is within a 5-minute walk of St. Peter's Church Melaka and within a 5-minute drive ...
Opens in a new windowCourtyard by Marriott Melaka
Save an average of 15% on thousands of hotels when you're signed in
Lexis Hibiscus Port Dickson

Lexis Hibiscus Port Dickson

5 out of 5
12th Mile, Jalan Pantai Port Dickson Negeri Sembilan
The price is AU$330 per night from 27 Jan to 28 Jan
AU$330
27 Jan - 28 Jan 2026
includes taxes & fees
When you a stay at Lexis Hibiscus Port Dickson in Port Dickson, you'll be by the ocean, just steps from Pantai Cermin and Pantai Biru.
Opens in a new windowLexis Hibiscus Port Dickson
The Pines Melaka

The Pines Melaka

4 out of 5
33, Jalan Tun Sri Lanang Malacca City
With a stay at The Pines Melaka, you'll be centrally located in Malacca City, within a 5-minute drive of Jonker Street Night Market and Bukit China.
Opens in a new windowThe Pines Melaka
Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG

5 out of 5
Jalan Syed Abdul Aziz Malacca City Malacca
Fully refundable
The price is AU$153 per night from 11 Jan to 12 Jan
AU$153
11 Jan - 12 Jan 2026
includes taxes & fees
Holiday Inn Melaka by IHG is centrally located in Malacca City, a 4-minute walk from Mahkota Parade Shopping Mall and 6 minutes by foot from Menara Taming ...
Opens in a new windowHoliday Inn Melaka by IHG
Puri Melaka

Puri Melaka

3.5 out of 5
118 JALAN TUN TAN CHENG LOCK Malacca City Malacca
The price is AU$103 per night from 29 Dec to 30 Dec
AU$103
29 Dec - 30 Dec
includes taxes & fees
With a stay at Puri Melaka in Malacca City (Jonker Walk), you'll be steps from Jonker Street Night Market and Straits Chinese Jewellery Museum.
Opens in a new windowPuri Melaka
Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka

4.5 out of 5
T2-4 The Shore @ Melaka River Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is AU$177 per night from 22 Jan to 23 Jan
AU$177
22 Jan - 23 Jan 2026
includes taxes & fees
A stay at Swiss-Garden Hotel Melaka places you in the heart of Malacca City, within a 5-minute drive of Jonker Street Night Market and Malacca River.
Opens in a new windowSwiss-Garden Hotel Melaka
Casa del Rio Melaka

Casa del Rio Melaka

5 out of 5
88 Jalan Kota Laksamana Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is AU$363 per night from 1 Jan to 2 Jan
AU$363
1 Jan - 2 Jan 2026
includes taxes & fees
With a stay at Casa del Rio Melaka in Malacca City (Taman Kota Laksamana), you'll be within a 10-minute walk of Jonker Street Night Market and Baba Nyonya Heritage ...
Opens in a new windowCasa del Rio Melaka
Don't see what you're looking for?
See all available properties in Kuala Sungai Baru
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Hotels in Kuala Sungai Baru, Alor Gajah

The Dalai Lama once said, 'Once a year, go someplace you've never been before.' So why not follow the great robed one's advice and book a stay in Kuala Sungai Baru, 13 kilometres from central Alor Gajah? A spiritual awakening isn't guaranteed, but a divine deal on your accommodation is!

When it's time to squeeze in some sightseeing, swing by A Famosa and St Paul's Church. They're a few of Alor Gajah's top attractions.

'Don't speak to me till I've had a coffee'. If this sounds like the type of thing you'd say, you'll be glad to know that Bayu Express Food is just a stone's throw away. When you feel up to some nosh later, make your way over and peruse the menu at Kuala Seafood.

Accommodation options near Kuala Sungai Baru

Having probs securing the right hotel in Kuala Sungai Baru? Nearly out of patience? Don't worry! The Pantai Puteri Hotel in Kampong Baharu Sungai Udang is a decent alternative.

So, get a wriggle on! It's time to pick out your perfect Kuala Sungai Baru flights, experiences and accommodations. And don't forget to tag lastminute.com.au in your amazing #FearlessTraveller snaps!

Kuala Sungai Baru hotels essential information

Accommodation
838 hotels
Lowest Price
AU$56
Highest Price
AU$363
Popular hotels
Hatten Hotel Melaka, Bayview Hotel Melaka, Courtyard by Marriott Melaka, Lexis Hibiscus Port Dickson, The Pines Melaka, Holiday Inn Melaka by IHG, Puri Melaka, Swiss-Garden Hotel Melaka, Casa del Rio Melaka

Most recent Kuala Sungai Baru hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.