Teluk Baharu Hotels from ₹1,273
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 ₹4,025
₹5,158 total
includes taxes & fees
29 Oct - 30 Oct

Heeren Straits Hotel
Heeren Straits Hotel
9.0 out of 10, Wonderful, (86)
The price is ₹5,231
₹6,558 total
includes taxes & fees
1 Nov - 2 Nov

Grand Swiss-Belhotel Melaka
Grand Swiss-Belhotel Melaka
7.6 out of 10, Good, (20)
The price is ₹5,015
₹5,708 total
includes taxes & fees
18 Nov - 19 Nov

Holiday Inn Melaka by IHG
Holiday Inn Melaka by IHG
8.4 out of 10, Very good, (1002)
The price is ₹7,099
₹8,746 total
includes taxes & fees
13 Nov - 14 Nov

The Nest House
The Nest House
9.4 out of 10, Exceptional, (226)
The price is ₹3,052
₹3,899 total
includes taxes & fees
23 Oct - 24 Oct

Sunday Malacca Formerly Tun Fatimah
Sunday Malacca Formerly Tun Fatimah
6.0 out of 10, (289)
The price is ₹1,593
₹2,000 total
includes taxes & fees
3 Nov - 4 Nov
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 Jonker Street Night Market
- Hotels near A Famosa
- Hotels near Klebang Beach
- Hotels near Melaka Straits Mosque
- Hotels near Hatten Square
- Hotels near Malacca River
- Hotels near Mahkota Medical Center
- Hotels near Menara Taming Sari
- Hotels near Malacca Zoo
- Hotels near Little India
- Hotels near Melaka International Trade Center
- Hotels near Hang Jebat Stadium
- Hotels near Baba Nyonya Heritage Museum
- Hotels near Malacca Sultanate Palace Museum
Hotels near Teluk Baharu Airports
Hotels Near Teluk Baharu, Malacca City
- Malacca City Hotels
- Muar Hotels
- Alor Gajah Hotels
- Southeast Asia Hotels
- Ayer Keroh Hotels
- Jasin Hotels
- Peninsular Malaysia Hotels
- Tampin Hotels
- Kampung Jawa Hotels
- Tangkak Hotels
- Tranquerah Hotels
- Ayer Molek Hotels
- Krubong Hotels
- Gemencheh Hotels
- Cheng Hotels
- Selandar Hotels
- Masjid Tanah Hotels
- Kampung Morten Hotels
- Bukit Rambai Hotels
- Bunga Paya Pantai Hotels
Explore more hotels
More ways to book
Expedia's Latest Trends
Hotels
- OYORooms Hotels in Samayapuram
- Apartments Mathura
- 3 Star Hotels in Chhatarpur
- Adults Only Resorts & Hotels in North Goa
- OYORooms Hotels in Kovilpatti
- Hotels with Swimming Pool in South Goa
- MarriottHotelsResorts Hotels in Notting Hill
- Comfort Inn Chatham
- TajHotels Hotels in Ramoji Film City
- The Haven Serviced Residences
- 3 Star Hotels in Dhanaulti
- Foggy Knolls Resort
- Hotels with Breakfast in Kuala Lumpur
- Hotels in Dolna Matka
- Lodges Chennai Royapuram Station
- S Hotel Bahrain
- Hotels near University of Delhi
- Novotel Lucknow Gomti Nagar Hotel
- The Fern Residency Karad
Flights