Find hotels in Teluk Baharu from ₩24,647

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Teluk Baharu hotels

Hotel Sri Rembia

Hotel Sri Rembia
2.5 star property
Alor 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."
Malaysia
Alyssa Batrisyia
The price is ₩26,872
₩35,440 total
includes taxes & fees
May 3 - May 4
Hotel Sri Rembia

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
4.5 star property
Alor Gajah
8.8 out of 10, Excellent, (33 reviews)
"The breakfast is good too"
Singapore
jeng kang
The price is ₩378,244
₩414,100 total
includes taxes & fees
Apr 30 - May 1
PARKROYAL A'Famosa Melaka Resort

Hotel O Coke Guest House

Hotel O Coke Guest House
2.0 star property
Alor Gajah
The price is ₩32,027
₩39,913 total
includes taxes & fees
May 7 - May 8
Hotel O Coke Guest House

Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling
8.0 out of 10, Very Good, (84 reviews)
"Good Service👍"
United States
Hawa
The price is ₩58,478
₩74,227 total
includes taxes & fees
May 28 - May 29
Puteri Bay Hotel Melaka

Caspari Hotel

Caspari Hotel
3.0 star property
Tampin
8.2 out of 10, Very Good, (23 reviews)
"It was clean and well maintained. Free WiFi and ample parking space "
Malaysia
Rezuan
The price is ₩51,057
₩63,979 total
includes taxes & fees
May 3 - May 4
Caspari Hotel

A'Famosa Resort

A'Famosa Resort
3.5 star property
Alor Gajah
6.4 out of 10, (187 reviews)
"Just a stay"
Malaysia
Mohd Ramlee
The price is ₩101,581
₩123,596 total
includes taxes & fees
Apr 29 - Apr 30
A'Famosa Resort

Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (4 reviews)
"Clean comfortable stay for me. Will stay there if I visit Melaka again."
United States
Siong Lee
The price is ₩141,118
₩157,630 total
includes taxes & fees
May 5 - May 6
Asteria Melaka by Attic Suite

New Wave Malacca Hotel

New Wave Malacca Hotel
2.5 star property
Malacca City
7.0 out of 10, Good, (14 reviews)
"Scammer..mampos kau 7keturunan aku sumpah mkan duit haram"
Malaysia
Muhammad
The price is ₩41,746
₩54,101 total
includes taxes & fees
May 6 - May 7
New Wave Malacca Hotel

Asiatic Hotel

Asiatic Hotel
2.0 star property
Malacca City
8.0 out of 10, Very Good, (41 reviews)
"Staff is well trained. Room is neat but the bath towel looks like a rag"
Singapore
jenny
The price is ₩50,363
₩64,278 total
includes taxes & fees
May 6 - May 7
Asiatic Hotel

Philea Resort & Spa

Philea Resort & Spa
5.0 star property
Durian 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"
United States
Roger
The price is ₩222,699
₩268,381 total
includes taxes & fees
May 15 - May 16
Philea Resort & Spa

Mio Boutique Hotel Melaka

Mio Boutique Hotel Melaka
2.5 star property
Malacca City
7.8 out of 10, Good, (16 reviews)
"quite easy because the hotel place is in middle"
Malaysia
Noor Haliza binti
The price is ₩63,458
₩73,385 total
includes taxes & fees
Apr 29 - Apr 30
Mio Boutique Hotel Melaka

Casa del Rio Melaka

Casa del Rio Melaka
5.0 star property
Taman Kota Laksamana
9.4 out of 10, Exceptional, (363 reviews)
"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."
United States
Irfan
The price is ₩346,948
₩380,300 total
includes taxes & fees
May 8 - May 9
Casa del Rio Melaka

OYO 90899 Tube Hotel Melaka

OYO 90899 Tube Hotel Melaka
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (1 review)
"Great accommodation at a cheaper price. Staff was attentive to customer request and friendly. "
Malaysia
Yusnira
The price is ₩46,756
₩58,060 total
includes taxes & fees
May 1 - May 2
OYO 90899 Tube Hotel Melaka

Hotel O Melaka near AEON Shopping Centre formerly Formosa

Hotel O Melaka near AEON Shopping Centre formerly Formosa
2.0 star property
Malacca City
The price is ₩12,468
₩18,314 total
includes taxes & fees
May 4 - May 5
Hotel O Melaka near AEON Shopping Centre formerly Formosa

Glistar Hotel

Glistar Hotel
2.5 star property
Tampin
The price is ₩31,852
₩38,123 total
includes taxes & fees
May 6 - May 7
Glistar Hotel

Trevor Hotel by I Housing

Trevor Hotel by I Housing
2.0 star property
Malacca City
9.0 out of 10, Wonderful, (4 reviews)
"Clean room"
Malaysia
SITI HAWA
The price is ₩31,328
₩38,684 total
includes taxes & fees
Apr 29 - Apr 30
Trevor Hotel by I Housing

Heeren Street Hotel at Jonker Walk Melaka

Heeren Street Hotel at Jonker Walk Melaka
2.0 star property
Taman Kota Laksamana
10.0 out of 10, Exceptional, (1 review)
"Superb location Clean and cosy "
Malaysia
alex
The price is ₩28,013
₩35,094 total
includes taxes & fees
May 11 - May 12
Heeren Street Hotel at Jonker Walk Melaka

Aman Inn Hotel

Aman Inn Hotel
2.0 star property
Bukit Baru
The price is ₩31,052
₩53,180 total
includes taxes & fees
May 5 - May 6
Aman Inn Hotel

Park City Motel

Park City Motel
2.0 star property
Malacca City
9.0 out of 10, Wonderful, (2 reviews)
The price is ₩22,831
₩29,508 total
includes taxes & fees
Apr 29 - Apr 30
Park City Motel

Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
5.0 star property
Malacca City
8.8 out of 10, Excellent, (918 reviews)
"Clean room and helpful staff"
Singapore
Simon
The price is ₩128,334
₩157,030 total
includes taxes & fees
May 9 - May 10
Doubletree by Hilton Melaka
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

Top Teluk Baharu Hotel Reviews