Find hotels in Teluk Baharu from Rp264.338
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Teluk Baharu
Family friendly
Check prices for these dates
Our top choices for Teluk Baharu hotels
Hatten Hotel Melaka
Hatten Hotel MelakaMalacca City
8.0 out of 10, Very good, (1,012 reviews)
"Great Hotel with all facilities available Fantastic staff working at the lobby and kitchen dinner area"
Liang
The price is Rp587.077
Rp755.728 total
includes taxes & fees
26 Jan - 27 Jan
PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
8.8 out of 10, Excellent, (26 reviews)
- Luxurious poolside retreat with spa and kids' club near A'Famosa attractions.
"clean room and excellent support staff"
MOHD RASTAM
The price is Rp1.982.621
Rp2.204.208 total
includes taxes & fees
24 Feb - 25 Feb
Puri Melaka
Puri MelakaJonker Walk
8.6 out of 10, Excellent, (909 reviews)
- Live in the heart of Malacca City, just steps from the vibrant Jonker Street Night Market.
"Nyonya style，perfect location，easy to walk to jonker street，nice price"
YUJIE
The price is Rp943.664
Rp1.172.302 total
includes taxes & fees
26 Jan - 27 Jan
Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
8.0 out of 10, Very good, (81 reviews)
- Enjoy beachside bliss near Jonker Street Night Market with free WiFi and room service.
"Nice"
Sharehan
The price is Rp736.500
Rp927.849 total
includes taxes & fees
26 Jan - 27 Jan
Hotel Sri Rembia
Hotel Sri RembiaAlor Gajah
8.6 out of 10, Excellent, (8 reviews)
- Tranquil Alor Gajah retreat with complimentary WiFi and convenient parking.
"The reviews from other customers reflected our stay. The toilet was squeaky clean. A recommended budget hotel if you're in Alor Gajah."
Alyssa Batrisyia
The price is Rp302.417
Rp398.837 total
includes taxes & fees
26 Jan - 27 Jan
Asiatic Hotel
Asiatic HotelMalacca City
8.0 out of 10, Very good, (40 reviews)
- Discover the vibrant heritage of Malacca City from a prime location by bicycle.
"I am satisfactory with staying here and the location is not near of the attractions but grab charges are less than 10 RM to the attraction places"
Phyo
OYO 91258 Qish Hotel Banda Kaba
OYO 91258 Qish Hotel Banda KabaMalacca City
The price is Rp234.860
Rp308.229 total
includes taxes & fees
23 Feb - 24 Feb
Courtyard by Marriott Melaka
Courtyard by Marriott MelakaPengkalan Rama Tengah
9.2 out of 10, Wonderful, (250 reviews)
- Relax at this charming Melaka hotel with pristine pool and convenient location.
"Good hospitality
Nice room
"
Than Htike
The price is Rp1.553.442
Rp1.740.694 total
includes taxes & fees
1 Feb - 2 Feb
Doubletree by Hilton Melaka
Doubletree by Hilton MelakaMalacca City
8.8 out of 10, Excellent, (908 reviews)
- Luxurious retreat near Jonker Street with outdoor pool and local cuisine.
"Clear room and friendly staff "
CHING PING
The price is Rp1.356.113
Rp1.663.190 total
includes taxes & fees
30 Jan - 31 Jan
Good2Stay Hotel
Good2Stay HotelMalacca City
8.2 out of 10, Very good, (21 reviews)
- Explore historic Malacca City with easy access to Jonker Street and A Famosa.
"The room was very neat and staff were helpful during the check-in and check-out process"
Eoin
Holiday Inn Melaka by IHG
Holiday Inn Melaka by IHGMalacca City
8.4 out of 10, Very good, (1,000 reviews)
"Location, exercise stuff very friendly "
Jing
The price is Rp1.343.518
Rp1.659.076 total
includes taxes & fees
23 Feb - 24 Feb
Bali Sea View Residences Melaka by Stayrene
Bali Sea View Residences Melaka by StayreneMalacca City
8.8 out of 10, Excellent, (29 reviews)
- Tranquil sea view apartment with outdoor pool near Jonker Street Night Market.
"Cosy and clean...staffs also very friendly 👍👍👍"
Janie
The price is Rp486.326
Rp579.812 total
includes taxes & fees
26 Jan - 27 Jan
5 Heeren
5 HeerenTaman Kota Laksamana
9.8 out of 10, Exceptional, (94 reviews)
- Stay in a colonial hotel near Jonker Street Night Market with free WiFi and parking.
"This is a very nice boutique hotel. It is perfectly situated and the staff is excellent. They are very attentive and they went out of their way to make sure that we had an enjoyable stay. If I’m back in Malacca I will definitely stay here again "
kim
The price is Rp2.332.871
Rp2.578.280 total
includes taxes & fees
28 Jan - 29 Jan
Moty Hotel
Moty HotelMalacca City
8.6 out of 10, Excellent, (567 reviews)
- Strategic Malacca City spot for night markets and cultural attractions.
"Very friendly staff, great room, spacious and well appointed. Walking distance to Jonker street and all the main tourist activities."
Sophie
The price is Rp659.319
Rp770.843 total
includes taxes & fees
26 Jan - 27 Jan
Heng Ann Guest House
Heng Ann Guest HouseMalacca City
9.2 out of 10, Wonderful, (5 reviews)
- Quaint guest house with free WiFi and parking near Jonker Street Night Market.
"Simple and clean room, suitable for faMily booking"
Hazel
The price is Rp280.809
Rp357.854 total
includes taxes & fees
26 Jan - 27 Jan
Casa del Rio Melaka
Casa del Rio MelakaTaman Kota Laksamana
9.2 out of 10, Wonderful, (354 reviews)
- Riverside luxury near Jonker Street, with spa treatments and rooftop terrace.
"We had an excellent stay with a very smooth and swift check-in process. The staff were exceptionally kind, attentive, and always ready to help, making the experience truly pleasant from the moment we arrived."
Irfan
The price is Rp3.778.643
Rp4.143.911 total
includes taxes & fees
26 Jan - 27 Jan
Timez Hotel Melaka
Timez Hotel MelakaJonker Walk
9.0 out of 10, Wonderful, (66 reviews)
- Experience a central Malacca stay, minutes from Jonker Street Night Market.
"Great location for a short stay in Malacca. Staff very friendly and helpful. "
Lisa
Hotel Star Moon
Hotel Star MoonMalacca City
7.4 out of 10, Good, (21 reviews)
- Unwind in central Malacca City, just a brief walk to vibrant Jonker Street Market.
"Please make sure the room is smoking free. It was not pleasent if smell of smoking leftover in the room."
Anonymous traveller
The price is Rp338.014
Rp453.436 total
includes taxes & fees
26 Jan - 27 Jan
Amber Cove Melaka Sea View by Stayrene
Amber Cove Melaka Sea View by StayreneMalacca City
9.2 out of 10, Wonderful, (5 reviews)
- Seaside comfort with pool access and modern amenities in historic Malacca City.
"The location is near to Pantai Klebang & Encore. The owner is also quite helpful for check in & out"
Abdul Rasyid
The price is Rp508.873
Rp930.637 total
includes taxes & fees
26 Jan - 27 Jan
Kapitan Kongsi Hotel
Kapitan Kongsi HotelMalacca City
8.0 out of 10, Very good, (24 reviews)
- Enjoy 24-hour service and nightly market convenience at this welcoming Malacca City spot.
"Water filter."
LIM
The price is Rp510.835
Rp610.481 total
includes taxes & fees
26 Jan - 27 Jan
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.
Save an average of 15% on thousands of hotels when you're signed in
More cheap stays in Teluk Baharu
OYO 90254 D Anugerah Hotel
345 345A 345B Jalan Raya 3 Malacca City Melaka
