
Teluk Baharu Hotels from S$28
- 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 S$67
includes taxes & fees
8 Feb - 9 Feb

OYO 91258 Qish Hotel Banda Kaba
OYO 91258 Qish Hotel Banda KabaMalacca City
The price is S$23
includes taxes & fees
19 Jan - 20 Jan

Asteria Melaka by Attic Suite
Asteria Melaka by Attic SuiteMalacca City
10.0 out of 10, Exceptional, (2 reviews)
The price is S$124
includes taxes & fees
19 Jan - 20 Jan

Puri Melaka
Puri MelakaJonker Walk
8.6 out of 10, Excellent, (907 reviews)
The price is S$80
includes taxes & fees
20 Jan - 21 Jan

Hatten Hotel Melaka
Hatten Hotel MelakaMalacca City
8.0 out of 10, Very good, (1,003 reviews)
The price is S$75
includes taxes & fees
18 Jan - 19 Jan

Courtyard by Marriott Melaka
Courtyard by Marriott MelakaPengkalan Rama Tengah
9.2 out of 10, Wonderful, (246 reviews)
The price is S$124
includes taxes & fees
15 Jan - 16 Jan

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 S$44
includes taxes & fees
15 Jan - 16 Jan

PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
8.8 out of 10, Excellent, (25 reviews)
The price is S$187
includes taxes & fees
19 Jan - 20 Jan


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 S$46
includes taxes & fees
15 Jan - 16 Jan


Moty Hotel
Moty HotelMalacca City
8.6 out of 10, Excellent, (566 reviews)
The price is S$54
includes taxes & fees
20 Jan - 21 Jan

Doubletree by Hilton Melaka
Doubletree by Hilton MelakaMalacca City
8.8 out of 10, Excellent, (907 reviews)
The price is S$124
includes taxes & fees
26 Jan - 27 Jan


Caspari Hotel
Caspari HotelTampin
8.4 out of 10, Very good, (22 reviews)
The price is S$47
includes taxes & fees
19 Jan - 20 Jan

Kingston Hotel 9 at Jonker Street
Kingston Hotel 9 at Jonker StreetMalacca City
The price is S$40
includes taxes & fees
9 Feb - 10 Feb


Finess Basic Hotel
Finess Basic HotelTaman Kota Laksamana
8.2 out of 10, Very good, (117 reviews)
The price is S$28
includes taxes & fees
29 Jan - 30 Jan

Holiday Inn Melaka by IHG
Holiday Inn Melaka by IHGMalacca City
8.4 out of 10, Very good, (1,001 reviews)
The price is S$127
includes taxes & fees
14 Feb - 15 Feb
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 S$28 per night from 25 Jan to 26 Jan
S$28
25 Jan - 26 Jan
includes taxes & fees
7.8/10 Good! (21 reviews)
Hotels in Teluk Baharu with star rating

5 Star Hotels
9 properties
Frequently asked questions
Explore a world of travel with Expedia
- 3 Star Hotels in Ayer Keroh
- 3 Star Hotels in Bukit Baru
- 4 Star Hotels in Ayer Keroh
- 4 Star Hotels in Bukit Baru
- 5 Star Hotels in Ayer Keroh
- 5 Star Hotels in Bukit Baru
- 5 Star Hotels in Kampung Bukit Katil
- Hotels near A' Famosa Water Theme Park
- Hotels near AEON Bandaraya Melaka Shopping Centre
- Hotels near AEON Melaka Shopping Centre
- Apartments in Ayer Keroh
- Hotels near Ayer Keroh Country Club Berhad
- Budget Hotels in Ayer Keroh
- Business Hotels in Ayer Keroh
- Hotels with free breakfast in Ayer Keroh
- Hotels with free parking in Ayer Keroh
- Hotels with shuttle in Ayer Keroh
- Ayer Keroh Hotels
- Inns in Ayer Keroh
- Residences in Ayer Keroh
- Villas in Ayer Keroh
- Ayer Leleh Hotels
- Bachang Hotels
- Batu Berendam Hotels
- Budget Hotels in Bukit Baru
- Business Hotels in Bukit Baru
- Hotels with Air Conditioning in Bukit Baru
- Hotels with Breakfast in Bukit Baru
- Hotels with free breakfast in Bukit Baru
- Hotels with Swimming Pools in Bukit Baru
- Hotels near Shopping Areas in Bukit Baru
- Bukit Baru Hotels
- B&B in Bukit Beruang
- Private Holiday Homes in Bukit Beruang
- Luxury Hotels in Bukit Beruang
- Bukit Beruang Hotels
- Inns in Bukit Beruang
- Resorts in Bukit Beruang
- Villas in Bukit Beruang
- Hostels in Bukit Gong
- Residences in Bukit Sama Tahu
- Duyong Hotels
- Hotels near Flashpoint Paintball Park
- Apartments in Kampung Bukit Katil
- Capsulehotels in Kampung Bukit Katil
- Condo Rentals in Kampung Bukit Katil
- Guest Houses in Kampung Bukit Katil
- Private Holiday Homes in Kampung Bukit Katil
- Budget Hotels in Kampung Bukit Katil
- Kampung Bukit Katil Hotels
- Lodges in Kampung Bukit Katil
- Residences in Kampung Bukit Katil
- Town Houses in Kampung Bukit Katil
- Villas in Kampung Bukit Katil
- Kampung Durian Daun Hotels
- Chalets in Kampung Pengkalan Badak
- Kampung Pengkalan Badak Hotels
- Kampung Pengkalan Rama Hotels
- Malacca City Hotels
- Hotels near Malacca General Hospital
- Hotels near Melaka Botanikal Garden
- Hotels near Melaka International Trade Center
- Hotels near Multimedia University
- Hotels near Pantai Hospital
- Condo Rentals in Paya Ikan
- Paya Ikan Hotels
- Resorts in Paya Ikan
- Town Houses in Paya Ikan
- Semabok Hotels
- Chalets in Taman Bukit Katil
- Taman Bukit Katil Hotels
- Motels in Taman Bukit Katil
- Capsulehotels in Taman Melaka Baru
- Private Holiday Homes in Taman Melaka Baru
- Luxury Hotels in Taman Melaka Baru
- Taman Melaka Baru Hotels
- Villas in Taman Melaka Baru
- Taman Sentosa Hotels
- Tengah Hotels
- Hotels near Thousand Flower Garden
- Hotels near Tiara Melaka Golf and Country Club














































































