
Find hotels in Teluk Baharu from ¥2,653
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Teluk Baharu
Family friendly
Check prices for these dates
Our top choices for Teluk Baharu hotels

PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
8.8 out of 10, Excellent, (26 reviews)
The price is ¥13,564
¥15,250 total
includes taxes & fees
Mar 15 - Mar 16

Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
8.0 out of 10, Very Good, (84 reviews)
The price is ¥5,716
¥7,306 total
includes taxes & fees
Mar 2 - Mar 3

Caspari Hotel
Caspari HotelTampin
8.2 out of 10, Very Good, (23 reviews)
The price is ¥4,676
¥5,982 total
includes taxes & fees
Apr 1 - Apr 2

Hotel O Coke Guest House
Hotel O Coke Guest HouseAlor Gajah
The price is ¥3,519
¥4,378 total
includes taxes & fees
Mar 2 - Mar 3

A'Famosa Resort
A'Famosa ResortAlor Gajah
6.4 out of 10, (187 reviews)
The price is ¥8,004
¥10,005 total
includes taxes & fees
Mar 5 - Mar 6

Philea Resort & Spa
Philea Resort & SpaDurian Tunggal
7.4 out of 10, Good, (181 reviews)
The price is ¥20,329
¥24,996 total
includes taxes & fees
Mar 6 - Mar 7

Asteria Melaka by Attic Suite
Asteria Melaka by Attic SuiteMalacca City
10.0 out of 10, Exceptional, (4 reviews)
The price is ¥7,703
¥8,896 total
includes taxes & fees
Mar 4 - Mar 5

Hotel O Melaka near AEON Shopping Centre formerly Formosa
Hotel O Melaka near AEON Shopping Centre formerly FormosaMalacca City
The price is ¥1,878
¥2,549 total
includes taxes & fees
Mar 10 - Mar 11

Aman Inn Hotel
Aman Inn HotelBatu Berendam
The price is ¥3,619
¥6,024 total
includes taxes & fees
Mar 10 - Mar 11

MITC Hotel
MITC HotelBukit Baru
7.8 out of 10, Good, (154 reviews)
The price is ¥13,328
¥16,288 total
includes taxes & fees
Mar 2 - Mar 3

Dusit Princess Melaka
Dusit Princess MelakaMalacca City
9.2 out of 10, Wonderful, (67 reviews)
The price is ¥15,843
¥17,711 total
includes taxes & fees
Mar 25 - Mar 26

OYO 90899 Tube Hotel Melaka
OYO 90899 Tube Hotel MelakaMalacca City
10.0 out of 10, Exceptional, (1 review)
The price is ¥4,412
¥5,564 total
includes taxes & fees
Mar 4 - Mar 5

Heeren Palm Suites
Heeren Palm SuitesTaman Kota Laksamana
9.0 out of 10, Wonderful, (117 reviews)
The price is ¥12,424
¥15,390 total
includes taxes & fees
Mar 5 - Mar 6

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 ¥5,809
¥6,830 total
includes taxes & fees
Mar 5 - Mar 6

Courtyard by Marriott Melaka
Courtyard by Marriott MelakaPengkalan Rama Tengah
9.2 out of 10, Wonderful, (261 reviews)
The price is ¥16,433
¥18,349 total
includes taxes & fees
Mar 9 - Mar 10

Casa del Rio Melaka
Casa del Rio MelakaTaman Kota Laksamana
9.4 out of 10, Exceptional, (361 reviews)
The price is ¥33,547
¥37,034 total
includes taxes & fees
Mar 3 - Mar 4

Glistar Hotel
Glistar HotelTampin
The price is ¥3,810
¥4,516 total
includes taxes & fees
Mar 10 - Mar 11
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

Johan Travellers Lodge
2, Jalan Melaka Raya 1 Malacca City
The price is ¥2,615 per night from Mar 18 to Mar 19
¥2,615
¥3,607 total
Mar 18 - Mar 19
includes taxes & fees
7.8/10 Good! (21 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- Cheap Hotels in Bandar Melaka
- Hotels near The Shore Shopping Gallery
- Inns in Ayer Keroh
- Cheap Hotels in Jonker Walk
- Hotels with a Pool in Taman Melaka Baru
- Guest Houses in Malacca
- Banda Kaba Hotels
- Apartments in Malacca City
- Hotels near Malacca General Hospital
- Hotels with an Indoor Pool in Taman Melaka Raya
- Hotels near Hatten Square
- Hotels near Malacca Wonderland Theme Park & Resort
- Residences in Malacca City
- Green Hotels in Malacca
- Hotels near Pantai Hospital
- Hostels in Malacca
- Family Hotels in Bandar Melaka
- Hotels with Hot Tubs in Bandar Melaka
- Hotels near Mahkota Medical Center
- Hotels near Portuguese Settlement
- Family Hotels in Malacca
- Beach Hotels in Bandar Melaka
- Hotels with Waterslides in Bandar Melaka
- Hotels near A Famosa
- Hotels near Dataran Pahlawan Melaka Megamall
- Condo Rentals in Malacca
- Hostels in Malacca City
- Cheap Hotels in Malacca
- Hotels near The Shore Oceanarium
- Luxury Hotels in Batu Berendam
- Hotels near Malacca River
- Hotels near Baba Nyonya Heritage Museum
- Hotels near Little India
- Aparthotels in Semabok
- Gay friendly Hotels in Malacca
- Aparthotels in Malacca
- Country Houses in Malacca
- Luxury Hotels in Ayer Keroh
- Resorts in Malacca
- Boutique Hotels in Malacca
- Town Houses in Taman Melaka Baru
- Inns in Taman Melaka Baru
- Adventure Hotels in Malacca City
- Luxury Hotels in Malacca
- Adults Only Resorts & in Malacca
- Hotels near Malacca Zoo
- Hotels with Early Check-in in Malacca
- Cheap Hotels in Semabok
- Jonker Walk Hotels
- Hotels near Malacca Sultanate Palace Museum
- Hotels near AEON Bandaraya Melaka Shopping Centre
- Hotels with Early Check-in in Malacca City
- Boutique Hotels in Bandar Melaka
- Hotels near Mahkota Parade Shopping Mall
- Hotels with Waterslides in Malacca
- Hotels near Kee Ann Food Street
- Family Hotels in Jonker Walk
- Villas in Malacca City
- Romantic Hotels in Bandar Melaka
- Cheap Hotels in Bandar Hilir
- Resorts & Hotels with Spas in Malacca
- Luxury Hotels in Taman Melaka Baru
- Aparthotels in Malacca City
- Bukit Baru Hotels
- Malacca Hotels
- Hotels near Melaka International Trade Center
- Hotels with a Lazy River in Malacca
- Resorts in Malacca City
- Vacation Homes in Malacca
- Hotels near AEON Melaka Shopping Centre
- Cheap Hotels in Ayer Keroh
- Hotels with Hot Tubs in Malacca
- Hotels near Tiara Melaka Golf and Country Club
- Beach Hotels in Bandar Hilir
- All-Inclusive Hotel Hotels in Bandar Melaka
- Hotels with Hot Tubs in Malacca City
- Ayer Keroh Hotels
- Holiday Park Resorts in Malacca
- Bandar Melaka Hotels
- Hotels with a Pool in Ayer Keroh
- Historic Hotels in Malacca
- Cruise Ships in Malacca City
- Hotels with Bars in Ayer Keroh
- Hotels near A' Famosa Water Theme Park
- Hotels with a Pool in Malacca
- Luxury Hotels in Malacca City
- Cruise Ships in Malacca
- Resorts & Hotels with Spas in Jonker Walk
- Malacca International Trade Centre Hotels
- Town Houses in Malacca
- Hotels near Menara Taming Sari
- Hotels with a Pool in Malacca City
- Historic Hotels in Malacca City
- B&B in Malacca City
- Lodges in Taman Melaka Baru













































































