Find hotels in Teluk Baharu from 427.903 ₫
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
PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
8.8 out of 10, Excellent, (34 reviews)
"Nice"
Elvis
The price is 4.249.564 ₫
4.686.491 ₫ total
includes taxes & fees
13 Jul - 14 Jul
Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
8.0 out of 10, Very good, (85 reviews)
"Good Service👍"
Hawa
The price is 1.047.838 ₫
1.326.947 ₫ total
includes taxes & fees
8 Jul - 9 Jul
OYO 90899 Tube Hotel Melaka
OYO 90899 Tube Hotel MelakaMalacca City
10.0 out of 10, Exceptional, (2 reviews)
"Great place to stay for families or bunch of friends chill out."
SIMON YONG MING
The price is 851.261 ₫
1.052.425 ₫ total
includes taxes & fees
25 Jun - 26 Jun
Hotel Sri Rembia
Hotel Sri RembiaAlor Gajah
8.6 out of 10, Excellent, (8 reviews)
"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 465.611 ₫
614.062 ₫ total
includes taxes & fees
18 Jun - 19 Jun
Caspari Hotel
Caspari HotelTampin
8.2 out of 10, Very good, (23 reviews)
"It was clean and well maintained. Free WiFi and ample parking space "
Rezuan
The price is 884.680 ₫
1.108.563 ₫ total
includes taxes & fees
21 Jun - 22 Jun
Hotel Seri Intan Tampin
Hotel Seri Intan TampinTampin
9.0 out of 10, Wonderful, (2 reviews)
"Close to econsave and mr diy. Also very close to a pharmacy. Lots of parking space. Only let down is no elevator. Have to climb 2 flag of stair to room"
AHMAD SHAIFFUDDIN
The price is 372.334 ₫
466.762 ₫ total
includes taxes & fees
26 Jun - 27 Jun
New Wave Malacca Hotel
New Wave Malacca HotelMalacca City
7.0 out of 10, Good, (14 reviews)
"Scammer..mampos kau 7keturunan aku sumpah mkan duit haram"
Muhammad
The price is 724.771 ₫
939.263 ₫ total
includes taxes & fees
22 Jun - 23 Jun
Glistar Hotel
Glistar HotelTampin
The price is 553.010 ₫
661.892 ₫ total
includes taxes & fees
23 Jun - 24 Jun
Asteria Melaka by Attic Suite
Asteria Melaka by Attic SuiteMalacca City
10.0 out of 10, Exceptional, (6 reviews)
"Clean comfortable stay for me. Will stay there if I visit Melaka again."
Siong Lee
The price is 2.445.185 ₫
2.731.298 ₫ total
includes taxes & fees
30 Jun - 1 Jul
Collection O Malacca Formerly Lavender Inn
Collection O Malacca Formerly Lavender InnMalacca City
The price is 220.420 ₫
322.087 ₫ total
includes taxes & fees
24 Jun - 25 Jun
Philea Resort & Spa
Philea Resort & SpaDurian Tunggal
7.4 out of 10, Good, (182 reviews)
"its overrated"
Hazimah Aminah
The price is 3.858.754 ₫
4.650.291 ₫ total
includes taxes & fees
20 Jun - 21 Jun
Hallmark View Hotel
Hallmark View HotelBukit Baru
7.2 out of 10, Good, (100 reviews)
"Comfortable room"
Nor Hamimah Mastor
The price is 725.146 ₫
946.171 ₫ total
includes taxes & fees
18 Jun - 19 Jun
Hotel O Coke Guest House
Hotel O Coke Guest HouseAlor Gajah
The price is 554.880 ₫
691.655 ₫ total
includes taxes & fees
19 Jun - 20 Jun
VIENTO RedHouse Melaka by Rest Collection
VIENTO RedHouse Melaka by Rest CollectionBandar Hilir
8.8 out of 10, Excellent, (30 reviews)
"Very nice and relaxed atmosphere."
Chun Heen
The price is 1.198.190 ₫
1.513.948 ₫ total
includes taxes & fees
24 Jun - 25 Jun
MITC Hotel
MITC HotelBukit Baru
7.8 out of 10, Good, (154 reviews)
"Terrible experience "
Rodrigo
The price is 1.210.213 ₫
1.518.552 ₫ total
includes taxes & fees
15 Jul - 16 Jul
Bayou Lagoon Park Resort
Bayou Lagoon Park ResortMalacca City
6.6 out of 10, (366 reviews)
"CHECK IN ABOUT 8.30PM, ALL SHOP CLOSED, EVEN HOTEL COFFEE HOUSE ALSO CLOSED MENTIONED NO FOODS, ANNOT CONNECT TO WIFI, TRIED TO ORDER FOODS AND AFTER WAITING FOR 30MIN FROM 10.45PM, IT MENTIONED RESTURANT ALSO CLOSED"
Irene
The price is 862.825 ₫
1.108.631 ₫ total
includes taxes & fees
22 Jun - 23 Jun
Puri Melaka
Puri MelakaJonker Walk
8.6 out of 10, Excellent, (930 reviews)
" location was excellent, with nice staff "
CHLOE JIA YI
The price is 1.469.218 ₫
1.824.176 ₫ total
includes taxes & fees
25 Jun - 26 Jun
Hotel Mutiara KGMMB Melaka
Hotel Mutiara KGMMB MelakaMalacca City
9.0 out of 10, Wonderful, (9 reviews)
The price is 460.378 ₫
587.706 ₫ total
includes taxes & fees
30 Jun - 1 Jul
Bali Sea View Residences Melaka by Stayrene
Bali Sea View Residences Melaka by StayreneMalacca City
8.8 out of 10, Excellent, (34 reviews)
"Parking ease access, nice environment, clean unit. "
SENG JOO
The price is 808.662 ₫
892.695 ₫ total
includes taxes & fees
18 Jun - 19 Jun
Casa Bonita Hotel
Casa Bonita HotelMalacca City
7.8 out of 10, Good, (97 reviews)
The price is 694.633 ₫
910.165 ₫ total
includes taxes & fees
22 Jun - 23 Jun
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
Persona Boutique Hotel
222 Jalan Melaka Raya 1 Malacca City Melaka
The price is 354.149 ₫ per night from 15 Jul to 16 Jul
354.149 ₫
466.514 ₫ total
15 Jul - 16 Jul
includes taxes & fees
