
Teluk Baharu Hotels from S$22
- 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 S$124
includes taxes & fees
15 Mar - 16 Mar

Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
8.0 out of 10, Very good, (83 reviews)
The price is S$59
includes taxes & fees
2 Mar - 3 Mar

Caspari Hotel
Caspari HotelTampin
8.2 out of 10, Very good, (23 reviews)
The price is S$48
includes taxes & fees
1 Apr - 2 Apr

Hotel O Coke Guest House
Hotel O Coke Guest HouseAlor Gajah
The price is S$35
includes taxes & fees
2 Mar - 3 Mar

A'Famosa Resort
A'Famosa ResortAlor Gajah
6.4 out of 10, (187 reviews)
The price is S$81
includes taxes & fees
5 Mar - 6 Mar

Philea Resort & Spa
Philea Resort & SpaDurian Tunggal
7.4 out of 10, Good, (181 reviews)
The price is S$203
includes taxes & fees
6 Mar - 7 Mar

Asteria Melaka by Attic Suite
Asteria Melaka by Attic SuiteMalacca City
10.0 out of 10, Exceptional, (4 reviews)
The price is S$72
includes taxes & fees
5 Mar - 6 Mar

Hotel O Melaka near AEON Shopping Centre formerly Formosa
Hotel O Melaka near AEON Shopping Centre formerly FormosaMalacca City
The price is S$21
includes taxes & fees
10 Mar - 11 Mar

MITC Hotel
MITC HotelBukit Baru
7.8 out of 10, Good, (154 reviews)
The price is S$132
includes taxes & fees
2 Mar - 3 Mar

Dusit Princess Melaka
Dusit Princess MelakaMalacca City
9.2 out of 10, Wonderful, (67 reviews)
The price is S$144
includes taxes & fees
25 Mar - 26 Mar

OYO 90899 Tube Hotel Melaka
OYO 90899 Tube Hotel MelakaMalacca City
10.0 out of 10, Exceptional, (1 review)
The price is S$46
includes taxes & fees
2 Mar - 3 Mar

Heeren Palm Suites
Heeren Palm SuitesTaman Kota Laksamana
9.0 out of 10, Wonderful, (117 reviews)
The price is S$125
includes taxes & fees
5 Mar - 6 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 S$56
includes taxes & fees
2 Mar - 3 Mar

Courtyard by Marriott Melaka
Courtyard by Marriott MelakaPengkalan Rama Tengah
9.2 out of 10, Wonderful, (261 reviews)
The price is S$149
includes taxes & fees
9 Mar - 10 Mar

Casa del Rio Melaka
Casa del Rio MelakaTaman Kota Laksamana
9.4 out of 10, Exceptional, (361 reviews)
The price is S$303
includes taxes & fees
2 Mar - 3 Mar
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
Top Teluk Baharu Hotel Reviews
Recent Reviews in Teluk Baharu

Hatten Hotel Melaka
10/10 Excellent
More cheap stays in Teluk Baharu

Johan Travellers Lodge
2, Jalan Melaka Raya 1 Malacca City
The price is S$29 per night from 18 Mar to 19 Mar
S$29
18 Mar - 19 Mar
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


















































































