Find hotels in Teluk Baharu from AU$17
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Go beyond your typical stay in Teluk Baharu
Apart hotel
Resort
Check prices for these dates
Tonight
Tomorrow
This weekend
Next weekend
Compare 689 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Liu Men Melaka
Liu Men Melaka
9.8 out of 10, Exceptional, (64)
The price is AU$217
includes taxes & fees
21 July - 22 July

Rest Collection RedHouse Melaka
Rest Collection RedHouse Melaka
8.8 out of 10, Excellent, (18)

Puri Melaka
Puri Melaka
8.6 out of 10, Excellent, (879)
The price is AU$87
includes taxes & fees
21 July - 22 July

OYO 90899 Tube Hotel Melaka
OYO 90899 Tube Hotel Melaka
10.0 out of 10, Exceptional, (1)
The price is AU$56
includes taxes & fees
8 Aug - 9 Aug

JonkeRED Heritage Hotel
JonkeRED Heritage Hotel
9.0 out of 10, Wonderful, (60)

Fomecs Boutique Hotel, Jonker Street
Fomecs Boutique Hotel, Jonker Street
8.4 out of 10, Very good, (62)
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
Learn more about Teluk Baharu
Venture to sights like AEON Melaka Shopping Centre as you discover the local area in Teluk Baharu.
More cheap stays in Teluk Baharu
More cheap stays in Teluk Baharu

Amber Cove Residence By I Housing
Amber Cove Impression City, Malacca City, Malacca
The price is AU$38 per night from 27 July to 28 July
AU$38
27 July - 28 July
includes taxes & fees
9/10 Wonderful! (11 reviews)
Hotels near Popular Teluk Baharu Attractions
Hotels near Popular Teluk Baharu Attractions

Jonker Street Night Market
During your visit to Malacca City, you can search for that perfect souvenir at Jonker Street Night Market. While in this culturally rich area, you can enjoy the cafes.
Recent reviews of Teluk Baharu hotels
Recent reviews of Teluk Baharu hotels

Hatten Hotel Melaka
5/5 Excellent
"Definitely a nice place to be at after a day’s of shopping and eating"
A verified traveller stayed at Hatten Hotel Melaka
Posted 2 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotels in Teluk Baharu Neighborhoods
Stay near popular Teluk Baharu attractions
- Hotels near Jonker Street Night Market
- Hotels near Dataran Pahlawan Melaka Megamall
- Hotels near A Famosa
- Hotels near Mahkota Parade Shopping Mall
- Hotels near Klebang Beach
- Hotels near Hatten Square
- Hotels near Melaka Straits Mosque
- Hotels near Malacca River
- Hotels near Mahkota Medical Center
- Hotels near AEON Bandaraya Melaka Shopping Centre
- Hotels near Malacca General Hospital
- Hotels near Melaka International Trade Center
- Hotels near Portuguese Settlement
- Hotels near Baba Nyonya Heritage Museum
- Hotels near Hang Jebat Stadium
- Hotels near The Shore Oceanarium
- Hotels near Little India
- Hotels near A' Famosa Water Theme Park
Hotels near Teluk Baharu Airports
Other Hotels near Teluk Baharu, Malacca City
- Malacca City Hotels
- Muar Hotels
- Alor Gajah Hotels
- Southeast Asia Hotels
- Peninsular Malaysia Hotels
- Ayer Keroh Hotels
- Jasin Hotels
- Tangkak Hotels
- Tampin Hotels
- Tranquerah Hotels
- Masjid Tanah Hotels
- Kampung Jawa Hotels
- Gemencheh Hotels
- Bukit Rambai Hotels
- Ayer Molek Hotels
- Kampung Morten Hotels
- Selandar Hotels
- Kuala Sungai Baru Hotels
- Bunga Paya Pantai Hotels
- Cheng Hotels
Explore more hotels
More ways to book
Expedia's Latest Trends
Hotels
- JW Marriott Gold Coast Resort & Spa
- Stanford Hotel
- Vietnam accommodation
- Coalmine Beach Holiday Park
- Beachfront Shoal Bay
- Young accommodation
- Paradise Beach Resort
- Costa Rica Motel
- Marrakech accommodation
- Azzurro Pod Hotel Potts Point
- Hotel Chancellor@Orchard
- Crowne Plaza Sydney Coogee Beach by IHG
- Spa Hotels in North Adelaide
- Potato Head Suites & Studios
- Luxury Hotels in Hobart
- Tom Price Tourist Park
Cars
Packages