Find hotels in Teluk Baharu from ฿491
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Go beyond your typical stay in Teluk Baharu
Apartment
Check prices for these dates
Top 10 Teluk Baharu hotels and places to stay

Puri Melaka
Puri Melaka
8.6 out of 10, Excellent, (891)
The price is ฿1,733
฿2,152 total
includes taxes & fees
23 Oct - 24 Oct

Heeren Straits Hotel
Heeren Straits Hotel
9.0 out of 10, Wonderful, (86)
The price is ฿2,128
฿2,619 total
includes taxes & fees
27 Oct - 28 Oct

Grand Swiss-Belhotel Melaka
Grand Swiss-Belhotel Melaka
7.6 out of 10, Good, (20)
The price is ฿2,327
฿2,622 total
includes taxes & fees
15 Nov - 16 Nov

Holiday Inn Melaka by IHG
Holiday Inn Melaka by IHG
8.4 out of 10, Very good, (1002)
The price is ฿2,649
฿3,264 total
includes taxes & fees
13 Nov - 14 Nov

The Nest House
The Nest House
9.4 out of 10, Exceptional, (226)
The price is ฿1,142
฿1,455 total
includes taxes & fees
27 Oct - 28 Oct

Sunday Malacca Formerly Tun Fatimah
Sunday Malacca Formerly Tun Fatimah
6.0 out of 10, (289)
The price is ฿634
฿785 total
includes taxes & fees
28 Oct - 29 Oct
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

PARKROYAL A'Famosa Melaka Resort
10/10 Excellent
More cheap stays in Teluk Baharu

OYO 90254 D Anugerah Hotel
345 345A 345B Jalan Raya 3, Malacca City, Melaka
Frequently asked questions
Explore a world of travel with Expedia
Areas of Teluk Baharu
Accommodation near Teluk Baharu attractions
Hotels near Teluk Baharu Airports
Hotels Near Teluk Baharu, Malacca City
- Malacca City Hotels
- Muar Hotels
- Alor Gajah Hotels
- Ayer Keroh Hotels
- Jasin Hotels
- Peninsular Malaysia Hotels
- Tampin Hotels
- Tranquerah Hotels
- Kampung Jawa Hotels
- Tangkak Hotels
- Ayer Molek Hotels
- Cheng Hotels
- Masjid Tanah Hotels
- Krubong Hotels
- Gemencheh Hotels
- Selandar Hotels
- Kampung Morten Hotels
- Bukit Rambai Hotels
- Bunga Paya Pantai Hotels
- Kuala Sungai Baru Hotels
More ways to book
Expedia's Latest Trends
Hotels
- Sawatdee Guesthouse the Original
- Baan Grood Arcadia Resort & Spa
- Lanta Nice Beach Resort
- Sovereign Group Hotel
- Cheap Hotels in Koh Samui
- Vessel Hotel Campana Nagoya
- Khuntim Homestay Koh Rat
- Centara Karon Resort Phuket
- Hotels in Si Racha
- Navakitel Design Hotel
- Andaz Tokyo Toranomon Hills - a concept by Hyatt
- Hotel The Designers Hongdae
- The Chiangmai Whitehouse
- JW Marriott Marquis Hotel Dubai
- Planet Hollywood Resort & Casino
Flights
- Flights from Chiang Mai (CNX) to Haidong (XNN)
- Flights from Charlotte (CLT) to Bangkok (BKK)
- Flights to Hebei
- Flights from Bangkok (BKK) to Brussels (BRU)
- Flights from Chiang Rai (CEI) to Phunphin (URT)
- Flights from Bangkok (BKK) to Sao Paulo (GRU)
- AirAsia
- Flights from Bangkok (BKK) to Paris (CDG)
- Flights from Tefe (TFF) to Greenland (JAV)
Packages
Holiday Rentals