
Find hotels in Teluk Baharu from ¥3,530
- 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

Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
8.0 out of 10, Very Good, (81 reviews)
The price is ¥6,492
¥8,339 total
includes taxes & fees
Jan 21 - Jan 22

OYO 91258 Qish Hotel Banda Kaba
OYO 91258 Qish Hotel Banda KabaMalacca City
The price is ¥2,018
¥2,704 total
includes taxes & fees
Jan 20 - Jan 21

Asteria Melaka by Attic Suite
Asteria Melaka by Attic SuiteMalacca City
10.0 out of 10, Exceptional, (2 reviews)
The price is ¥13,663
¥15,331 total
includes taxes & fees
Jan 21 - Jan 22

Puri Melaka
Puri MelakaJonker Walk
8.6 out of 10, Excellent, (907 reviews)
The price is ¥7,759
¥9,895 total
includes taxes & fees
Jan 19 - Jan 20

Hatten Hotel Melaka
Hatten Hotel MelakaMalacca City
8.0 out of 10, Very Good, (1,004 reviews)
The price is ¥7,675
¥9,644 total
includes taxes & fees
Jan 27 - Jan 28

Courtyard by Marriott Melaka
Courtyard by Marriott MelakaPengkalan Rama Tengah
9.2 out of 10, Wonderful, (246 reviews)
The price is ¥13,693
¥15,375 total
includes taxes & fees
Jan 26 - Jan 27

Bali Sea View Residences Melaka by Stayrene
Bali Sea View Residences Melaka by StayreneMalacca City
8.8 out of 10, Excellent, (29 reviews)
The price is ¥4,792
¥5,683 total
includes taxes & fees
Jan 29 - Jan 30

PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
8.8 out of 10, Excellent, (25 reviews)
The price is ¥20,830
¥23,083 total
includes taxes & fees
Feb 10 - Feb 11

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 ¥4,830
¥8,800 total
includes taxes & fees
Jan 29 - Jan 30

Moty Hotel
Moty HotelMalacca City
8.6 out of 10, Excellent, (566 reviews)
The price is ¥5,668
¥6,710 total
includes taxes & fees
Jan 18 - Jan 19

Doubletree by Hilton Melaka
Doubletree by Hilton MelakaMalacca City
8.8 out of 10, Excellent, (907 reviews)
The price is ¥12,520
¥15,361 total
includes taxes & fees
Jan 26 - Jan 27

Caspari Hotel
Caspari HotelTampin
8.4 out of 10, Very Good, (22 reviews)
The price is ¥4,507
¥5,800 total
includes taxes & fees
Jan 29 - Jan 30

Kingston Hotel 9 at Jonker Street
Kingston Hotel 9 at Jonker StreetMalacca City
The price is ¥3,799
¥4,637 total
includes taxes & fees
Feb 9 - Feb 10

Glistar Hotel
Glistar HotelTampin
The price is ¥3,728
¥4,418 total
includes taxes & fees
Jan 24 - Jan 25

Finess Basic Hotel
Finess Basic HotelTaman Kota Laksamana
8.2 out of 10, Very Good, (117 reviews)
The price is ¥2,705
¥3,451 total
includes taxes & fees
Jan 29 - Jan 30

Holiday Inn Melaka by IHG
Holiday Inn Melaka by IHGMalacca City
8.4 out of 10, Very Good, (1,001 reviews)
The price is ¥11,268
¥13,973 total
includes taxes & fees
Feb 14 - Feb 15
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,559 per night from Jan 24 to Jan 25
¥2,559
¥3,530 total
Jan 24 - Jan 25
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














































































