Find hotels in Teluk Baharu from Rp286.747
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
Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
8.0 out of 10, Very good, (84 reviews)
"Good Service👍"
Hawa
The price is Rp678.093
Rp860.794 total
includes taxes & fees
3 May - 4 May
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 Rp312.018
Rp411.499 total
includes taxes & fees
20 Apr - 21 Apr
Hotel O Melaka near AEON Shopping Centre formerly Formosa
Hotel O Melaka near AEON Shopping Centre formerly FormosaMalacca City
The price is Rp144.768
Rp212.647 total
includes taxes & fees
22 Apr - 23 Apr
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 Rp592.847
Rp742.899 total
includes taxes & fees
20 Apr - 21 Apr
PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
9.0 out of 10, Wonderful, (32 reviews)
"The breakfast is good too"
jeng kang
The price is Rp4.391.939
Rp4.808.271 total
includes taxes & fees
18 Apr - 19 Apr
Hotel O Coke Guest House
Hotel O Coke Guest HouseAlor Gajah
The price is Rp357.068
Rp446.779 total
includes taxes & fees
17 Apr - 18 Apr
A'Famosa Resort
A'Famosa ResortAlor Gajah
6.4 out of 10, (187 reviews)
"Just a stay"
Mohd Ramlee
The price is Rp1.397.912
Rp1.692.854 total
includes taxes & fees
2 May - 3 May
Aman Inn Hotel
Aman Inn HotelBukit Baru
The price is Rp361.270
Rp618.716 total
includes taxes & fees
19 Apr - 20 Apr
Glistar Hotel
Glistar HotelTampin
The price is Rp370.586
Rp443.551 total
includes taxes & fees
17 Apr - 18 Apr
906 Premier Hotel
906 Premier HotelBukit Baru
6.8 out of 10, (48 reviews)
"Ants and roaches can be found in the room"
SHIH YUAN
The price is Rp323.779
Rp438.372 total
includes taxes & fees
20 Apr - 21 Apr
Hallmark View Hotel
Hallmark View HotelBukit Baru
7.2 out of 10, Good, (100 reviews)
"Comfortable room"
Nor Hamimah Mastor
The price is Rp431.184
Rp569.442 total
includes taxes & fees
17 May - 18 May
Finess Basic Hotel
Finess Basic HotelTaman Kota Laksamana
8.2 out of 10, Very good, (118 reviews)
"located next to the famous Nancy Kitchen and a few other popular dining establishments and a popular bakery. staff is quietly efficient and friendly"
wei cheong allan
The price is Rp220.617
Rp294.579 total
includes taxes & fees
20 Apr - 21 Apr
Asteria Melaka by Attic Suite
Asteria Melaka by Attic SuiteMalacca City
10.0 out of 10, Exceptional, (4 reviews)
"Clean comfortable stay for me. Will stay there if I visit Melaka again."
Siong Lee
The price is Rp1.464.227
Rp1.642.010 total
includes taxes & fees
20 Apr - 21 Apr
Hotel Kobemas Melaka
Hotel Kobemas MelakaBukit Baru
7.0 out of 10, Good, (131 reviews)
"The hotel feel quiet scary for first timer."
Mohd
The price is Rp443.470
Rp583.940 total
includes taxes & fees
16 May - 17 May
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 Rp485.688
Rp629.425 total
includes taxes & fees
19 Apr - 20 Apr
OYO 90899 Tube Hotel Melaka
OYO 90899 Tube Hotel MelakaMalacca City
10.0 out of 10, Exceptional, (1 review)
"Great accommodation at a cheaper price. Staff was attentive to customer request and friendly. "
Yusnira
The price is Rp570.451
Rp705.256 total
includes taxes & fees
26 Apr - 27 Apr
Philea Resort & Spa
Philea Resort & SpaDurian Tunggal
7.4 out of 10, Good, (182 reviews)
"The hotel location is a bit isolated especially without a car. The staff is very friendly . The rooms designed and built with wood cinder blocks are original yet poorly isolated . Next door their was a family with 2 small children and despite the obvious crying you could also clearly hear all that was going on , all sounds come through the ceiling rafters"
Roger
The price is Rp2.585.849
Rp3.116.279 total
includes taxes & fees
25 Apr - 26 Apr
MITC Hotel
MITC HotelBukit Baru
7.8 out of 10, Good, (154 reviews)
"Terrible experience "
Rodrigo
The price is Rp856.479
Rp1.071.291 total
includes taxes & fees
30 Apr - 1 May
Bali Sea View Residences Melaka by Stayrene
Bali Sea View Residences Melaka by StayreneMalacca City
8.8 out of 10, Excellent, (31 reviews)
"Parking ease access, nice environment, clean unit. "
SENG JOO
The price is Rp689.474
Rp800.945 total
includes taxes & fees
19 Apr - 20 Apr
Hotel Casamas
Hotel CasamasMalacca City
The price is Rp341.344
Rp424.965 total
includes taxes & fees
4 May - 5 May
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 Rp234.671 per night from 17 May to 18 May
Rp234.671
Rp309.758 total
17 May - 18 May
includes taxes & fees
