
Teluk Baharu Hotels from ₹1,454
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Teluk Baharu
Apartment
Check prices for these dates
Our top choices for Teluk Baharu hotels

Hotel Sri Rembia
Hotel Sri RembiaAlor Gajah
8.6 out of 10, Excellent, (8 reviews)
The price is ₹1,544
₹2,083 total
includes taxes & fees
15 Mar - 16 Mar

Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
8.0 out of 10, Very good, (84 reviews)
The price is ₹3,285
₹4,204 total
includes taxes & fees
14 Mar - 15 Mar

Aman Inn Hotel
Aman Inn HotelBukit Baru
The price is ₹1,397
₹2,747 total
includes taxes & fees
6 Apr - 7 Apr

Casa Bonita Hotel
Casa Bonita HotelMalacca City
7.8 out of 10, Good, (95 reviews)
The price is ₹2,234
₹3,030 total
includes taxes & fees
14 Mar - 15 Mar

Caspari Hotel
Caspari HotelTampin
8.2 out of 10, Very good, (23 reviews)
The price is ₹2,948
₹3,758 total
includes taxes & fees
16 Mar - 17 Mar

Puri Melaka
Puri MelakaJonker Walk
8.6 out of 10, Excellent, (916 reviews)
The price is ₹4,574
₹5,860 total
includes taxes & fees
13 Mar - 14 Mar

Courtyard by Marriott Melaka
Courtyard by Marriott MelakaPengkalan Rama Tengah
9.2 out of 10, Wonderful, (265 reviews)
The price is ₹7,723
₹8,691 total
includes taxes & fees
23 Mar - 24 Mar

Doubletree by Hilton Melaka
Doubletree by Hilton MelakaMalacca City
8.8 out of 10, Excellent, (915 reviews)
The price is ₹6,974
₹8,580 total
includes taxes & fees
16 Mar - 17 Mar

Mudzaffar Hotel Melaka
Mudzaffar Hotel MelakaBukit Baru
8.2 out of 10, Very good, (264 reviews)
The price is ₹4,409
₹5,530 total
includes taxes & fees
14 Mar - 15 Mar

Jade Guesthouse
Jade GuesthouseJonker Walk
8.8 out of 10, Excellent, (6 reviews)
The price is ₹3,739
₹4,342 total
includes taxes & fees
13 Mar - 14 Mar

Trevor Hotel by I Housing
Trevor Hotel by I HousingMalacca City
8.8 out of 10, Excellent, (3 reviews)
The price is ₹1,782
₹2,229 total
includes taxes & fees
13 Mar - 14 Mar

Hatten Hotel Melaka
Hatten Hotel MelakaMalacca City
8.0 out of 10, Very good, (1,008 reviews)
The price is ₹3,046
₹3,987 total
includes taxes & fees
16 Mar - 17 Mar

OYO 90899 Tube Hotel Melaka
OYO 90899 Tube Hotel MelakaMalacca City
10.0 out of 10, Exceptional, (1 review)
The price is ₹2,633
₹3,303 total
includes taxes & fees
13 Mar - 14 Mar

Holiday Inn Melaka by IHG
Holiday Inn Melaka by IHGMalacca City
8.4 out of 10, Very good, (1,000 reviews)
The price is ₹7,161
₹8,859 total
includes taxes & fees
1 Apr - 2 Apr

MITC Hotel
MITC HotelBukit Baru
7.8 out of 10, Good, (154 reviews)
The price is ₹7,782
₹9,510 total
includes taxes & fees
15 Mar - 16 Mar

Amber Cove Melaka Sea View by Stayrene
Amber Cove Melaka Sea View by StayreneMalacca City
9.2 out of 10, Wonderful, (5 reviews)
The price is ₹2,515
₹3,046 total
includes taxes & fees
12 Apr - 13 Apr
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
More cheap stays in Teluk Baharu

Euro Rich Hotel Melaka
No.8 Jalan PM13 Malacca City Malacca
The price is ₹1,419 per night from 14 Mar to 15 Mar
₹1,419
₹1,836 total
14 Mar - 15 Mar
includes taxes & fees
Frequently asked questions
Explore a world of travel with Expedia
- 5 Star Hotels in Malacca City
- Hotels near A Famosa
- Hotels near A' Famosa Safari Wonderland
- Hostels in Ayer Keroh
- Golf Hotels in Ayer Keroh
- Ayer Keroh Hotels
- Hotels near Baba Nyonya Heritage Museum
- Hostels in Banda Kaba
- Resorts in Banda Kaba
- Beach Resorts & in Bandar Melaka
- Hotels with Connecting Rooms in Bandar Melaka
- Riverside Hotels in Bandar Melaka
- Hotels with Waterpark in Bandar Melaka
- Bandar Melaka Hotels
- Aparthotels in Bemban
- B&B in Bemban
- Bukit Baru Hotels
- Business Hotels in Bukit Rambai
- Historic Hotels in Bukit Rambai
- Adults Only Resorts & in Malacca
- All-Inclusive Hotels in Malacca
- Beach Resorts & in Malacca
- Boutique Hotels in Malacca
- Cheap Hotels in Malacca
- Historic Hotels in Malacca
- Hotels with Breakfast in Malacca
- Hotels with Early Check-in in Malacca
- Hotels with Balcony in Malacca
- Hotels with smoking rooms in Malacca
- Lakeside Hotels in Malacca
- Luxury Hotels in Malacca
- Riverside Hotels in Malacca
- Shopping Hotels in Malacca
- Malacca Hotels
- Adults Only Resorts & in Melaka Tengah District
- Beach Resorts & in Melaka Tengah District
- Hotels Suites in Melaka Tengah District
- Spa Hotels in Melaka Tengah District
- Hotels near Hatten Square
- Hotels near Jonker Street Night Market
- Boutique Hotels in Jonker Walk
- Cheap Hotels in Jonker Walk
- Hotels with Parking in Jonker Walk
- Riverside Hotels in Jonker Walk
- Jonker Walk Hotels
- Aparthotels in Kampung Morten
- Aparthotels in Kampung Pantai Dusun
- Luxury Hotels in Kampung Paya Rumput
- Kampung Paya Rumput Hotels
- Luxury Hotels in Kampung Pengkalan Rama
- B&B in Kampung Tanjung Bidara
- Hotels near Klebang Beach
- Klebang Besar Hotels
- Lendu Hotels
- Hotels near Little India
- B&B in Malacca
- Chalets in Malacca
- Aparthotels in Malacca City
- Holiday Parks in Malacca City
- Adults Only Resorts & in Malacca City
- Beach Resorts & in Malacca City
- Cheap Hotels in Malacca City
- Family-Friendly Hotels in Malacca City
- Historic Hotels in Malacca City
- Hotels Suites in Malacca City
- Hotels with Views in Malacca City
- Hotels with Breakfast in Malacca City
- Hotels with Early Check-in in Malacca City
- Mountain Hotels in Malacca City
- Pet-Friendly Hotels in Malacca City
- Riverside Hotels in Malacca City
- Spa Hotels in Malacca City
- Malacca City Hotels
- Holiday Parks in Malacca
- Hostels in Malacca
- Hotels near Malacca River
- Hotels near Malacca Sultanate Palace Museum
- Hotels near Malacca Zoo
- Luxury Hotels in Malim Jaya
- Malim Jaya Hotels
- Selandar Hotels
- Taman Merdeka Hotels
- Scuba Diving Hotels in Tanjung Kling
- Luxury Hotels in Ujong Pasir
- Car hire near Bandar Melaka
- Car hire Cheng
- Car hire Jawa
- Car hire Kampung Bukit Katil
- Car hire Kuala Ina
- Car hire Lima
- Car hire near Little India
- Car hire Malacca City
- Car hire Mata Kuching
- Car hire near Mini Malaysia & ASEAN Cultural Park
- Car hire Pernu
- Car hire Satu
- Car hire Tun Razak
- Car hire near Malacca














































































