
Teluk Baharu Hotels from S$20
- 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

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

PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
8.8 out of 10, Excellent, (34 reviews)
The price is S$378
includes taxes & fees
7 Jun - 8 Jun

Hotel Sri Rembia
Hotel Sri RembiaAlor Gajah
8.6 out of 10, Excellent, (8 reviews)
The price is S$29
includes taxes & fees
2 Jun - 3 Jun

Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
8.0 out of 10, Very good, (85 reviews)
The price is S$71
includes taxes & fees
8 Jun - 9 Jun

Collection O Malacca Formerly Lavender Inn
Collection O Malacca Formerly Lavender InnMalacca City
The price is S$26
includes taxes & fees
9 Jun - 10 Jun

New Wave Malacca Hotel
New Wave Malacca HotelMalacca City
7.0 out of 10, Good, (14 reviews)
The price is S$47
includes taxes & fees
3 Jun - 4 Jun

Hotel O Melaka near AEON Shopping Centre formerly Formosa
Hotel O Melaka near AEON Shopping Centre formerly FormosaMalacca City
The price is S$16
includes taxes & fees
7 Jun - 8 Jun

Homestay Teratak Tuan Muda
Homestay Teratak Tuan MudaAyer Molek
The price is S$40
includes taxes & fees
7 Jun - 8 Jun

Casa del Rio Melaka
Casa del Rio MelakaTaman Kota Laksamana
9.2 out of 10, Wonderful, (366 reviews)
The price is S$324
includes taxes & fees
3 Jun - 4 Jun

OYO 90899 Tube Hotel Melaka
OYO 90899 Tube Hotel MelakaMalacca City
10.0 out of 10, Exceptional, (2 reviews)
The price is S$45
includes taxes & fees
9 Jun - 10 Jun

A'Famosa Resort
A'Famosa ResortAlor Gajah
6.4 out of 10, (187 reviews)
The price is S$99
includes taxes & fees
27 Jun - 28 Jun

Caspari Hotel
Caspari HotelTampin
8.2 out of 10, Very good, (23 reviews)
The price is S$53
includes taxes & fees
14 Jun - 15 Jun

Liu Men Melaka
Liu Men MelakaMalacca City
9.8 out of 10, Exceptional, (81 reviews)
The price is S$188
includes taxes & fees
1 Jul - 2 Jul

Asteria Melaka by Attic Suite
Asteria Melaka by Attic SuiteMalacca City
10.0 out of 10, Exceptional, (6 reviews)
The price is S$133
includes taxes & fees
29 Jun - 30 Jun

Philea Resort & Spa
Philea Resort & SpaDurian Tunggal
7.4 out of 10, Good, (182 reviews)
The price is S$214
includes taxes & fees
5 Jun - 6 Jun

Hotel Mutiara KGMMB Melaka
Hotel Mutiara KGMMB MelakaMalacca City
9.0 out of 10, Wonderful, (9 reviews)
The price is S$28
includes taxes & fees
21 Jun - 22 Jun

Capital O 91277 Nur Villa Hotel
Capital O 91277 Nur Villa HotelMalacca City
The price is S$24
includes taxes & fees
2 Jun - 3 Jun
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

PARKROYAL A'Famosa Melaka Resort
10/10 Excellent
More cheap stays in Teluk Baharu

De Swift Hotel
172 Jln Laksamana Cheng Ho Malacca City Melaka
The price is S$20 per night from 2 Jun to 3 Jun
S$20
2 Jun - 3 Jun
includes taxes & fees
7/10 Good! (4 reviews)
Hotels in Teluk Baharu with star rating

5 Star Hotels
11 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















































































