
Teluk Baharu Hotels from S$23
- 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, (84 reviews)
The price is S$64
includes taxes & fees
3 May - 4 May

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

Hotel O Melaka near AEON Shopping Centre formerly Formosa
Hotel O Melaka near AEON Shopping Centre formerly FormosaMalacca City
The price is S$15
includes taxes & fees
21 Apr - 22 Apr

Caspari Hotel
Caspari HotelTampin
8.2 out of 10, Very good, (23 reviews)
The price is S$51
includes taxes & fees
18 May - 19 May

PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
9.0 out of 10, Wonderful, (32 reviews)
The price is S$356
includes taxes & fees
16 May - 17 May

Hotel O Coke Guest House
Hotel O Coke Guest HouseAlor Gajah
The price is S$34
includes taxes & fees
19 Apr - 20 Apr

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

906 Premier Hotel
906 Premier HotelBukit Baru
6.8 out of 10, (48 reviews)
The price is S$32
includes taxes & fees
19 Apr - 20 Apr

Hallmark View Hotel
Hallmark View HotelBukit Baru
7.2 out of 10, Good, (100 reviews)
The price is S$38
includes taxes & fees
18 May - 19 May

Finess Basic Hotel
Finess Basic HotelTaman Kota Laksamana
8.2 out of 10, Very good, (118 reviews)
The price is S$21
includes taxes & fees
22 Apr - 23 Apr

Asteria Melaka by Attic Suite
Asteria Melaka by Attic SuiteMalacca City
10.0 out of 10, Exceptional, (4 reviews)
The price is S$120
includes taxes & fees
20 Apr - 21 Apr

Hotel Kobemas Melaka
Hotel Kobemas MelakaBukit Baru
7.0 out of 10, Good, (131 reviews)
The price is S$43
includes taxes & fees
17 May - 18 May

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
19 Apr - 20 Apr

OYO 90899 Tube Hotel Melaka
OYO 90899 Tube Hotel MelakaMalacca City
10.0 out of 10, Exceptional, (1 review)
The price is S$52
includes taxes & fees
28 Apr - 29 Apr

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

MITC Hotel
MITC HotelBukit Baru
7.8 out of 10, Good, (154 reviews)
The price is S$80
includes taxes & fees
30 Apr - 1 May

Bali Sea View Residences Melaka by Stayrene
Bali Sea View Residences Melaka by StayreneMalacca City
8.8 out of 10, Excellent, (31 reviews)
The price is S$59
includes taxes & fees
19 Apr - 20 Apr
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

Persona Boutique Hotel
222 Jalan Melaka Raya 1 Malacca City Melaka
The price is S$23 per night from 17 May to 18 May
S$23
17 May - 18 May
includes taxes & fees
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
















































































