Search Inns in Teluk Baharu

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
5 Dec - 7 Dec
In two weeks
12 Dec - 14 Dec
In one month
26 Dec - 28 Dec
In two months
23 Jan - 25 Jan

Featured Inns in Teluk Baharu

No exact matches found, but these alternatives could be just right

Recommended hotels in Teluk Baharu

Lobby
Finess Basic Hotel

Finess Basic Hotel

2.5 star property
Taman Kota Laksamana
8.2 out of 10, Very good, (117)
"The hotel is a basic hotel. It is clean and the location is good. We were able to walk to the attractions. It is a good value for your money. The staff were nice and friendly. "
United States
Mozhgan
The price is RM76
RM95 total
includes taxes & fees
1 Dec - 2 Dec
Finess Basic Hotel
Lobby
Heng Ann Guest House

Heng Ann Guest House

2.5 star property
Malacca City
9.6 out of 10, Exceptional, (4)
"Simple and clean room, suitable for faMily booking"
Malaysia
Hazel
The price is RM52
RM69 total
includes taxes & fees
1 Dec - 2 Dec
Heng Ann Guest House
Restaurant
Old Town Guesthouse

Old Town Guesthouse

3.0 star property
Malacca City
10.0 out of 10, Exceptional, (2)
"Old Town Guesthouse was the perfect place to stay in Melaka. Great location, lovely clean rooms, and friendly host with lots of travel tips!"
United Kingdom
Anonymous traveller
The price is RM116
RM138 total
includes taxes & fees
1 Dec - 2 Dec
Old Town Guesthouse
Lobby sitting area
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 RM48
RM65 total
includes taxes & fees
1 Dec - 2 Dec
Hotel O Melaka near AEON Shopping Centre formerly Formosa
Exterior
Gill Garden Boutique Hotel

Gill Garden Boutique Hotel

2.0 star property
Malacca City
The price is RM49
RM66 total
includes taxes & fees
4 Dec - 5 Dec
Gill Garden Boutique Hotel
Spa
Puri Melaka

Puri Melaka

3.5 star property
Jonker Walk
8.6 out of 10, Excellent, (895)
"Clean and cosy room, lovely hotel and warm staff"
Singapore
Lay Lin
The price is RM227
RM282 total
includes taxes & fees
29 Dec - 30 Dec
Puri Melaka
Living area
Bali Sea View Residences Melaka by Stayrene

Bali Sea View Residences Melaka by Stayrene

3.0 star property
Malacca City
8.8 out of 10, Excellent, (29)
"Cosy and clean...staffs also very friendly 👍👍👍"
Malaysia
Janie
The price is RM133
RM214 total
includes taxes & fees
1 Dec - 2 Dec
Bali Sea View Residences Melaka by Stayrene
Exterior
Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka

3.5 star property
Tanjung Kling
8.0 out of 10, Very good, (80)
"There is construction works going on during my visit"
United States
ANNIS RAJ
The price is RM167
RM211 total
includes taxes & fees
1 Dec - 2 Dec
Puteri Bay Hotel Melaka
Lounge
Good2Stay Hotel

Good2Stay Hotel

2.0 star property
Malacca City
8.0 out of 10, Very good, (19)
"Great location, lovely staff, comfortable and clean"
Canada
Anonymous traveller
The price is RM99
RM130 total
includes taxes & fees
30 Dec - 31 Dec
Good2Stay Hotel
Interior detail
Jade Guesthouse

Jade Guesthouse

3.0 star property
Jonker Walk
10.0 out of 10, Exceptional, (1)
"A very convenient location, spacious room, warm welcomed by the hostess, I have been provided with lots of useful info. I would recommend this place for sure! "
United States
Junliang
The price is RM167
RM193 total
includes taxes & fees
1 Dec - 2 Dec
Jade Guesthouse
2 outdoor pools, open 8:00 AM to 8:00 PM, free pool cabanas
PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort

4.5 star property
Alor Gajah
8.4 out of 10, Very good, (21)
"Good hotel. Good value"
United States
Ayelavan
The price is RM443
RM493 total
includes taxes & fees
29 Dec - 30 Dec
PARKROYAL A'Famosa Melaka Resort
Exterior
Hotel Sri Rembia

Hotel Sri Rembia

2.5 star property
Alor Gajah
8.6 out of 10, Excellent, (8)
"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 RM72
RM95 total
includes taxes & fees
1 Dec - 2 Dec
Hotel Sri Rembia
Lobby sitting area
PERIDONNE HOTEL

PERIDONNE HOTEL

2.0 star property
Taman Melaka Raya
The price is RM88
RM105 total
includes taxes & fees
5 Dec - 6 Dec
PERIDONNE HOTEL
Desk, soundproofing
Hotel Mutiara KGMMB, Melaka

Hotel Mutiara KGMMB, Melaka

3.0 star property
Malacca City
9.0 out of 10, Wonderful, (9)
"Not bad for an old hotel. Rooms are clean and the staff are pleasant and helpful."
Australia
ong
The price is RM65
RM84 total
includes taxes & fees
3 Dec - 4 Dec
Hotel Mutiara KGMMB, Melaka
Outdoor pool, pool loungers
Hatten Hotel Melaka

Hatten Hotel Melaka

5.0 star property
Malacca City
8.0 out of 10, Very good, (1014)
"A 5 Star experience. Very nice stay Highly recommended. "
Canada
Joseph
The price is RM247
RM306 total
includes taxes & fees
1 Dec - 2 Dec
Hatten Hotel Melaka
View from property
A'Famosa Resort

A'Famosa Resort

3.5 star property
Alor Gajah
6.4 out of 10, (187)
"Just a stay"
Malaysia
Mohd Ramlee
The price is RM250
RM305 total
includes taxes & fees
2 Dec - 3 Dec
A'Famosa Resort
Lobby
Sunday Malacca Formerly Tun Fatimah

Sunday Malacca Formerly Tun Fatimah

2.0 star property
Malacca City
6.0 out of 10, (289)
"Guest Service staff was helpful in checking in and arranging the Melaka River Cruise. F&B & Kitchen staff are helpful and friendly. Even though i ordered room service 5 minutes before their closing time, they agreed to cook and send it over to my room without showing sour face. Most of the time spend hanging around Melaka so i cant comment much about the hotel. The rooms are just nice to stay if you are not a fussy type whom just need a room to sleep. The hotel carpets and fitting are...
Malaysia
Andrew Raj
The price is RM62
RM80 total
includes taxes & fees
1 Dec - 2 Dec
Sunday Malacca Formerly Tun Fatimah
Reception
Aman Inn Hotel

Aman Inn Hotel

2.0 star property
Bukit Baru
The price is RM77
RM136 total
includes taxes & fees
1 Dec - 2 Dec
Aman Inn Hotel
Outdoor pool, open 6:00 AM to 8:00 PM, pool loungers
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

5.0 star property
Malacca City
8.8 out of 10, Excellent, (895)
"Clean and spacious room, helpful staffs, good amenities"
Malaysia
Nanthini
The price is RM340
RM416 total
includes taxes & fees
7 Dec - 8 Dec
Doubletree by Hilton Melaka
In-room safe, individually decorated, individually furnished, desk
JonkeRED Heritage Hotel

JonkeRED Heritage Hotel

3.0 star property
Bandar Hilir
8.8 out of 10, Excellent, (67)
"Friendly staff, great location, nice vibe!"
United States
Sharon
The price is RM158
RM200 total
includes taxes & fees
1 Dec - 2 Dec
JonkeRED Heritage Hotel
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Teluk Baharu Hotel Reviews

Dusit Princess Melaka

Dusit Princess Melaka

10/10 Excellent
"Staff was very friendly and efficient, room was clean & breakfast had a good variety to choose from. "
Patricia 3-night trip
Posted 5 days ago
Dusit Princess Melaka

Find out more about Teluk Baharu

Teluk Baharu Inns information

Number of reviews
3,608
Accommodation
3 Inns
Lowest Price
RM65
Highest Price
RM493

Explore a world of travel with Expedia