Teluk Baharu Hotels
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 P2,409
P3,055 total
includes taxes & fees
Apr 20 - Apr 21
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 P1,091
P1,439 total
includes taxes & fees
Apr 22 - Apr 23
Hotel O Melaka near AEON Shopping Centre formerly Formosa
Hotel O Melaka near AEON Shopping Centre formerly FormosaMalacca City
The price is P508
P746 total
includes taxes & fees
Apr 22 - Apr 23
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 P2,078
P2,604 total
includes taxes & fees
Apr 19 - Apr 20
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 P5,442
P6,105 total
includes taxes & fees
May 10 - May 11
Hotel O Coke Guest House
Hotel O Coke Guest HouseAlor Gajah
The price is P1,252
P1,566 total
includes taxes & fees
Apr 18 - Apr 19
A'Famosa Resort
A'Famosa ResortAlor Gajah
6.4 out of 10, (187 reviews)
"Just a stay"
Mohd Ramlee
The price is P3,588
P4,386 total
includes taxes & fees
Apr 19 - Apr 20
Aman Inn Hotel
Aman Inn HotelBukit Baru
The price is P1,267
P2,169 total
includes taxes & fees
Apr 19 - Apr 20
Glistar Hotel
Glistar HotelTampin
The price is P1,296
P1,551 total
includes taxes & fees
Apr 17 - Apr 18
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 P1,132
P1,533 total
includes taxes & fees
Apr 28 - Apr 29
Hallmark View Hotel
Hallmark View HotelBukit Baru
7.2 out of 10, Good, (100 reviews)
"Comfortable room"
Nor Hamimah Mastor
The price is P1,512
P1,996 total
includes taxes & fees
May 17 - May 18
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 P773
P1,033 total
includes taxes & fees
Apr 20 - Apr 21
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 P5,133
P5,757 total
includes taxes & fees
Apr 20 - Apr 21
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 P1,555
P2,047 total
includes taxes & fees
May 16 - May 17
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 P1,703
P2,207 total
includes taxes & fees
Apr 19 - Apr 20
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 P2,000
P2,473 total
includes taxes & fees
Apr 26 - Apr 27
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 P9,044
P10,899 total
includes taxes & fees
Apr 18 - Apr 19
MITC Hotel
MITC HotelBukit Baru
7.8 out of 10, Good, (154 reviews)
"Terrible experience "
Rodrigo
The price is P3,003
P3,756 total
includes taxes & fees
Apr 30 - May 1
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 P2,417
P2,808 total
includes taxes & fees
Apr 19 - Apr 20
Hotel Casamas
Hotel CasamasMalacca City
The price is P1,194
P1,486 total
includes taxes & fees
May 4 - May 5
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 P823 per night from May 17 to May 18
P823
P1,086 total
May 17 - May 18
includes taxes & fees
