Book Cheap Hotels in Kuala Sungai Baru

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

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check hotel availability in Kuala Sungai Baru

Tonight
Check prices in Kuala Sungai Baru for tonight, Dec 31 - Jan 1
Dec 31 - Jan 1
Tomorrow night
Check prices in Kuala Sungai Baru for tomorrow night, Jan 1 - Jan 2
Jan 1 - Jan 2
This weekend
Check prices in Kuala Sungai Baru for this weekend, Jan 2 - Jan 4
Jan 2 - Jan 4
Next weekend
Check prices in Kuala Sungai Baru for next weekend, Jan 9 - Jan 11
Jan 9 - Jan 11

Most frequently booked Kuala Sungai Baru hotels

Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Free cancellation
Reserve now, pay when you stay
30.63 km from city centre
The price is CA $66 per night
CA $66
CA $83 total
Jan 4 - Jan 5, 2026
includes taxes & fees
Book a stay at this luxury hotel in Malacca City. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Jonker Street Night Market and Hatten Square are located nearby.
Pool
Spa
Bayview Hotel Melaka

Bayview Hotel Melaka

3.5 out of 5
Jalan Bendahara Malacca City Malacca
Free cancellation
Reserve now, pay when you stay
29.98 km from city centre
The price is CA $36 per night
CA $36
CA $48 total
Jan 26 - Jan 27, 2026
includes taxes & fees
Book a stay at this family-friendly hotel in Malacca City. Enjoy free WiFi, free parking, and 3 restaurants. Our guests praise the helpful staff in our reviews. Popular attractions Jonker Street Night Market and Bukit China are located nearby.
Pool
Hot tub
Lexis Hibiscus Port Dickson

Lexis Hibiscus Port Dickson

5 out of 5
12th Mile, Jalan Pantai Port Dickson Negeri Sembilan
19.11 km from city centre
The price is CA $276 per night
CA $276
CA $306 total
Jan 7 - Jan 8, 2026
includes taxes & fees
Book a stay at this luxury hotel in Port Dickson. Enjoy free WiFi, free parking, and private pools. Our guests praise the helpful staff in our reviews. Popular attractions Pantai Cermin and Pantai Biru are located nearby.
On private beach
Pool
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

5 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Free cancellation
Reserve now, pay when you stay
29.94 km from city centre
The price is CA $118 per night
CA $118
CA $133 total
Jan 4 - Jan 5, 2026
includes taxes & fees
Book a stay at this luxury hotel in Malacca City. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Jonker Street Night Market and Malay Living Museum are located nearby.
Pool
Parking included
Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG

5 out of 5
Jalan Syed Abdul Aziz Malacca City Malacca
Free cancellation
30.32 km from city centre
The price is CA $112 per night
CA $112
CA $139 total
Jan 4 - Jan 5, 2026
includes taxes & fees
Book a stay at this luxury hotel in Malacca City. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Jonker Street Night Market and Mahkota Parade Shopping Mall are located nearby.
Pool
Hot tub
Puri Melaka

Puri Melaka

3.5 out of 5
118 JALAN TUN TAN CHENG LOCK Malacca City Malacca
29.52 km from city centre
The price is CA $71 per night
CA $71
CA $90 total
Jan 1 - Jan 2, 2026
includes taxes & fees
Stay at this hotel in Malacca City. Enjoy room service, a business center, and daily housekeeping. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Jonker Street Night Market and Straits Chinese Jewellery Museum are located nearby.
Free WiFi
Air conditioning
Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka

4.5 out of 5
T2-4 The Shore @ Melaka River Malacca City Malacca
Free cancellation
Reserve now, pay when you stay
28.75 km from city centre
The price is CA $134 per night
CA $134
CA $163 total
Jan 4 - Jan 5, 2026
includes taxes & fees
Book a stay at this luxury hotel in Malacca City. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Jonker Street Night Market and AEON Bandaraya Melaka Shopping Centre are located nearby.
Pool
Parking included
Casa del Rio Melaka

Casa del Rio Melaka

5 out of 5
88 Jalan Kota Laksamana Malacca City Malacca
Free cancellation
Reserve now, pay when you stay
29.56 km from city centre
The price is CA $280 per night
CA $280
CA $310 total
Jan 29 - Jan 30, 2026
includes taxes & fees
Book a stay at this luxury hotel in Malacca City. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the helpful staff in our reviews. Popular attractions Jonker Street Night Market and Straits Chinese Jewelry Museum Malacca are located nearby.
Pool
Spa
Dusit Princess Melaka

Dusit Princess Melaka

3.5 out of 5
Lot 323, 325, 328, Jalan Bendahara Malacca City
Free cancellation
Reserve now, pay when you stay
29.86 km from city centre
The price is CA $121 per night
CA $121
CA $136 total
Jan 21 - Jan 22, 2026
includes taxes & fees
Book a stay at this business-friendly hotel in Malacca City. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Jonker Street Night Market and Malay Living Museum are located nearby.
Pool
Parking included
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.

Top hotels in Kuala Sungai Baru for Extended Stay

Melaka Mahkota Unit

Melaka Mahkota Unit

Jalan Syed Azzi Malacca City Malacca
The price is CA $29 per night from Jan 6 to Jan 7
CA $29
CA $55 total
Jan 6 - Jan 7, 2026
includes taxes & fees
8/10 Very Good! (1 review)
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.

Kuala Sungai Baru hotels essential information

Accommodation
839 hotels
Lowest Price
CA $31
Highest Price
CA $310
Popular hotels
Hatten Hotel Melaka, Bayview Hotel Melaka, Lexis Hibiscus Port Dickson, Courtyard by Marriott Melaka, Holiday Inn Melaka by IHG, Puri Melaka, Swiss-Garden Hotel Melaka, Casa del Rio Melaka, Dusit Princess Melaka

Frequently asked questions

What are the top kid-friendly hotels in Kuala Sungai Baru?
Family trips are where treasured memories are made, but it's no secret that traveling with children can be challenging. These kid-friendly Kuala Sungai Baru hotels offer perks designed to keep guests of all ages relaxed and happy: The whole team will love staying at OYO 90256 RB Beach Homestay. Free WiFi and housekeeping services are a few of the things that help make this property a winner. Otherwise, spend your nights enjoying the comforts of DPantai Homestay Kuala Sg. Baru. Make the most of a picnic area, a barbecue grill and more here.
Where can I find cheap hotels in Kuala Sungai Baru?
At Travelocity you'll find really nice hotels in Kuala Sungai Baru at great prices. We source incredible prices with our trusted partners, so you have a tempting selection of cheap hotels to choose from. If you can be flexible on dates and location, consider staying at a hotel near Kuala Sungai Baru rather than in Kuala Sungai Baru. We may find you even better rates, too.
How do I find the best Kuala Sungai Baru hotel deals?
Simple! On Travelocity, look through the fantastic offers we've already found in Kuala Sungai Baru then use our filters to find a great deal that's perfect for you. Enter your travel dates, select the number of rooms you need, and we'll do the rest. You can get great discounts on flights and car hire, too, when you bundle.
How much does it cost to stay in a hotel in Kuala Sungai Baru?
The cheapest hotel in Kuala Sungai Baru is CA $31 This price was available within the past 7 days, for stays with a check-in date within the next year. Of course, the price you pay depends on your dates of travel, the length of your stay, and the hotel's location. Prices and availability are subject to change. Additional terms apply.
How many hotels are in Kuala Sungai Baru?
There are 839 hotels in Kuala Sungai Baru on Travelocity.
What are the best hotels in Kuala Sungai Baru?
Kuala Sungai Baru has so many great hotels to choose from at Travelocity — and it's so easy to find the perfect one. Just choose one of our popular pre-selected hotels with great reviews, or you can refine your search to build your ideal stay. Simply filter hotels based on price or star rating, or select properties with a pool, a hot tub, or a range of other amenities and pick the best place to stay in Kuala Sungai Baru for you!
When is the best time to visit Kuala Sungai Baru?
If you want the joy of a fun-filled trip in peak season, visit Kuala Sungai Baru during March, August and November. If you'd prefer the peace of off-season, book a stay during quieter months, such as January, June and July.
When is the cheapest time to stay in Kuala Sungai Baru?
Based on historic data is usually the cheapest month to visit Kuala Sungai Baru. However, we have incredible deals all year round, so we're confident you'll find a room in your budget whenever you choose to travel.
Are there any great family-friendly hotels in Kuala Sungai Baru?
There are multiple hotels in Kuala Sungai Baru that will please the whole family. Do you need adjoining rooms, babysitting services or a swimming pool? We've got you covered. Use our family filter to narrow your search down and use guest reviews to help you pick the perfect place for your next family trip to Kuala Sungai Baru. We have plenty of kid-friendly hotels in Kuala Sungai Baru to choose from on Travelocity!
Why book a hotel in Kuala Sungai Baru through Travelocity?
Because we have the top hotels in Kuala Sungai Baru! We want to help you travel more and worry less. That's why we've put the most amazing hotel, car rental, and flight deals in one place. When you search for hotels with us, you know you're getting fantastic prices with no hidden fees and free cancellation on most properties up to 24 hours before your stay. If you become a Travelocity member, you also get exclusive member discounts. Sign up today!
How do I cancel my hotel booking in Kuala Sungai Baru on Travelocity?
Canceling your booking with Travelocity is easy. Sign into your account and select My Trips. Here, you will see your cancellation options. We offer free cancellation on many properties.

Recent Kuala Sungai Baru hotel reviews by fellow wanderers

Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka

5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Friendly staffs. "
A verified traveller stayed at Swiss-Garden Hotel Melaka
Swiss-Garden Hotel Melaka

Types of hotels

Hotels near…

Areas of Kuala Sungai Baru