Teluk Baharu Hotels from ₹1,216
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

The Orchard Resort & Spa Melaka
The Orchard Resort & Spa Melaka
6.4 out of 10, (5)

Puteri Bay Hotel Melaka
Puteri Bay Hotel Melaka
8.0 out of 10, Very good, (80)
The price is ₹3,209
₹4,093 total
includes taxes & fees
15 Jul - 16 Jul

OYO 90762 Fs Dimensi Hotel
OYO 90762 Fs Dimensi Hotel
10.0 out of 10, Exceptional, (1)

Birkin International Hotel
Birkin International Hotel
8.0 out of 10, Very good, (1)
The price is ₹20,994
₹23,205 total
includes taxes & fees
1 Aug - 2 Aug

New Wave Malacca Hotel
New Wave Malacca Hotel
7.0 out of 10, Good, (14)
The price is ₹2,515
₹3,230 total
includes taxes & fees
15 Jul - 16 Jul

OYO 90899 Tube Hotel Melaka
OYO 90899 Tube Hotel Melaka
10.0 out of 10, Exceptional, (1)
The price is ₹1,543
₹2,026 total
includes taxes & fees
23 Jul - 24 Jul
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 ₹1,722 per night from 22 Jul to 23 Jul
₹1,722
₹2,145 total
22 Jul - 23 Jul
includes taxes & fees
9/10 Wonderful! (11 reviews)
Accommodation near Teluk Baharu attractions
Accommodation near Teluk Baharu attractions

Jonker Street Night Market
4/5(8 reviews)
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.
Teluk Baharu Hotel Reviews
Teluk Baharu Hotel Reviews

Rest Collection RedHouse Melaka
5/5 Excellent
"This location is very convenient. Staff are friendly. The layout and display are very unique. Feels like home. "
A verified traveller stayed at Rest Collection RedHouse Melaka
Posted 1 day ago
Explore a world of travel with Expedia
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 Malacca River
- Hotels near Hatten Square
- Hotels near Mahkota Medical Center
- Hotels near Menara Taming Sari
- Hotels near Malacca Zoo
- Hotels near Melaka International Trade Center
- Hotels near Baba Nyonya Heritage Museum
- Hotels near Hang Jebat Stadium
- Hotels near Little India
- 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
- Peninsular Malaysia Hotels
- Jasin Hotels
- Ayer Keroh Hotels
- Tampin Hotels
- Tangkak Hotels
- Tranquerah Hotels
- Masjid Tanah Hotels
- Gemencheh Hotels
- Kampung Jawa Hotels
- Bukit Rambai Hotels
- Ayer Molek Hotels
- Kuala Sungai Baru Hotels
- Kampung Morten Hotels
- Bunga Paya Pantai Hotels
- Cheng Hotels
- Selandar 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