Search Teluk Baharu hotels
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Teluk Baharu
Check prices for these dates
Tonight
Tomorrow
This weekend
Next weekend
Our top choices for Teluk Baharu hotels
Hotel O Coke Guest House
Hotel O Coke Guest HouseAlor Gajah
The price is AU$36
includes taxes & fees
19 June - 20 June
Hotel Sri Rembia
Hotel Sri RembiaAlor Gajah
8.6 out of 10, Excellent, (8 reviews)
"The reviews from other customers reflected our stay. The toilet was squeaky clean. A recommended budget hotel if you're in Alor Gajah."
Alyssa Batrisyia
The price is AU$32
includes taxes & fees
19 June - 20 June
Collection O Malacca Formerly Lavender Inn
Collection O Malacca Formerly Lavender InnMalacca City
The price is AU$17
includes taxes & fees
18 June - 19 June
Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
8.0 out of 10, Very good, (85 reviews)
"Good Service👍"
Hawa
The price is AU$72
includes taxes & fees
16 June - 17 June
Caspari Hotel
Caspari HotelTampin
8.2 out of 10, Very good, (23 reviews)
"It was clean and well maintained. Free WiFi and ample parking space "
Rezuan
The price is AU$57
includes taxes & fees
28 June - 29 June
Bayview Hotel Melaka
Bayview Hotel MelakaMalacca City
7.6 out of 10, Good, (540 reviews)
"Breakfast was okay. Facilities were old. Service was good"
Sebastian
The price is AU$44
includes taxes & fees
1 July - 2 July
Capital O 91277 Nur Villa Hotel
Capital O 91277 Nur Villa HotelMalacca City
The price is AU$20
includes taxes & fees
23 June - 24 June
Casa Bonita Hotel
Casa Bonita HotelMalacca City
7.8 out of 10, Good, (97 reviews)
"This hotel exceeded my expectations with such a good price!"
Justin Chew Kit
The price is AU$35
includes taxes & fees
14 June - 15 June
Heeren Street Hotel at Jonker Walk Melaka
Heeren Street Hotel at Jonker Walk MelakaTaman Kota Laksamana
9.0 out of 10, Wonderful, (2 reviews)
"Superb location
Clean and cosy "
alex
Hotel Kobemas Melaka
Hotel Kobemas MelakaBukit Baru
7.0 out of 10, Good, (131 reviews)
"The hotel feel quiet scary for first timer."
Mohd
The price is AU$41
includes taxes & fees
18 June - 19 June
Palette Cara Hulu Near Jonker Street Malacca
Palette Cara Hulu Near Jonker Street MalaccaMalacca City
The price is AU$22
includes taxes & fees
16 June - 17 June
New Wave Malacca Hotel
New Wave Malacca HotelMalacca City
7.0 out of 10, Good, (14 reviews)
"Scammer..mampos kau 7keturunan aku sumpah mkan duit haram"
Muhammad
The price is AU$51
includes taxes & fees
14 June - 15 June
Courtyard @ Heeren Boutique Hotel
Courtyard @ Heeren Boutique HotelTaman Kota Laksamana
8.6 out of 10, Excellent, (467 reviews)
"Very walkable to all the main attractions and great places to eat"
Pui Sang
The price is AU$58
includes taxes & fees
15 June - 16 June
Trevor Hotel by I Housing
Trevor Hotel by I HousingMalacca City
9.0 out of 10, Wonderful, (4 reviews)
"Clean room"
SITI HAWA
The price is AU$39
includes taxes & fees
14 June - 15 June
Finess Basic Hotel
Finess Basic HotelTaman Kota Laksamana
8.2 out of 10, Very good, (118 reviews)
"located next to the famous Nancy Kitchen and a few other popular dining establishments and a popular bakery. staff is quietly efficient and friendly"
wei cheong allan
The price is AU$25
includes taxes & fees
16 June - 17 June
Hotel Six Seven NearTamingSari ZZZ hotel
Hotel Six Seven NearTamingSari ZZZ hotelMalacca City
The price is AU$19
includes taxes & fees
14 June - 15 June
Johan Travellers Lodge
Johan Travellers LodgeTaman Melaka Raya
7.8 out of 10, Good, (22 reviews)
"Room are very comfortable and nice... will repeat to stay here if i come to melaka again ❤️"
fahtein
The price is AU$19
includes taxes & fees
23 June - 24 June
Hotel Mill Road
Hotel Mill RoadMalacca City
8.8 out of 10, Excellent, (3 reviews)
"價格優惠, 如果很容易入睡的人可以來裡住住"
MENG LIANG
The price is AU$28
includes taxes & fees
24 June - 25 June
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 accommodation in Teluk Baharu
Finess Basic Hotel
No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City
The price is AU$25 per night from 16 June to 17 June
AU$25
16 June - 17 June
includes taxes & fees
8.2/10 Very Good! (118 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- Hotels near A' Famosa Water Theme Park
- Hotels near AEON Bandaraya Melaka Shopping Centre
- Hotels near AEON Melaka Shopping Centre
- Holiday Homes in Ayer Keroh
- Hotels with Pool in Ayer Keroh
- Luxury Hotels in Ayer Keroh
- Ayer Keroh Hotels
- Resort in Ayer Keroh
- Ayer Molek Hotels
- Resort in Banda Kaba
- All Inclusive Hotels in Bandar Melaka
- Beach Hotels in Bandar Melaka
- Boutique Hotels in Bandar Melaka
- Family Hotels in Bandar Melaka
- Golf Hotels in Bandar Melaka
- Historic Hotels in Bandar Melaka
- Hotels with Parking in Bandar Melaka
- Hotels with Pool in Bandar Melaka
- Luxury Hotels in Bandar Melaka
- Romantic Hotels in Bandar Melaka
- Spa Hotels in Bandar Melaka
- Bandar Melaka Hotels
- Batu Berendam Hotels
- Beach Hotels in Bukit Baru
- Bukit Baru Hotels
- Bukit Beruang Hotels
- Boutique Hotels in Bukit Serindit
- Cheap Hotels in Bukit Serindit
- Bukit Serindit Hotels
- Bunga Paya Pantai Hotels
- Malacca Hotels
- B&B in Kampung Bukit Katil
- Kampung Bukit Katil Hotels
- Kampung Morten Hotels
- Resort in Kampung Morten
- Town Houses in Kampung Morten
- Kampung Pengkalan Badak Hotels
- Town Houses in Kampung Pengkalan Badak
- Luxury Hotels in Kampung Pengkalan Rama
- Kampung Pengkalan Rama Hotels
- Hotels near Kee Ann Food Street
- Lima Hotels
- Hotels near Little India
- Hotels near Malacca General Hospital
- Family Hotels in Malacca International Trade Centre
- Luxury Hotels in Malacca International Trade Centre
- Hotels near Malacca Intl. Airport
- Spa Hotels in Malim Jaya
- Hotels near Melaka International Bowling Centre
- Hotels near Melaka International Trade Center
- Hotels near Plaza Hang Tuah
- Semabok Hotels
- Resort in Semabok
- Resort in Taman Bukit Katil
- Luxury Hotels in Taman Melaka Baru
- Taman Melaka Baru Hotels
- Town Houses in Taman Melaka Baru
- Hotels near The Shore Oceanarium
- Hotels near The Shore Shopping Gallery
- Hotels near Tiara Melaka Golf and Country Club
- Holiday Homes in Ujong Pasir
- Cheap Hotels in Ujong Pasir
- Luxury Hotels in Ujong Pasir
- Ujong Pasir Hotels
- Flights to Duyong
- Flights to Malacca Intl. Airport
- Flights to Mata Kuching
- Flights from Malacca Intl. Airport
- Flights from Bunga Paya Pantai
- Flights from Ayer Keroh
- Flights from Kota Kinabalu (BKI) to Malacca Intl. Airport (MKZ)
- Flights from Brisbane (BNE) to Malacca Intl. Airport (MKZ)
- Flights from Jakarta (CGK) to Malacca Intl. Airport (MKZ)
- Flights from Colombo (CMB) to Malacca Intl. Airport (MKZ)
- Flights from Hong Kong (HKG) to Malacca Intl. Airport (MKZ)
- Flights from Ipoh (IPH) to Malacca Intl. Airport (MKZ)
- Flights from Johor Bahru (JHB) to Malacca Intl. Airport (MKZ)
- Flights from Kota Bharu (KBR) to Malacca Intl. Airport (MKZ)
- Flights from Kuala Lumpur (KUL) to Malacca Intl. Airport (MKZ)
- Flights from Langkawi (LGK) to Malacca Intl. Airport (MKZ)
- Flights from Melbourne (MEL) to Malacca Intl. Airport (MKZ)
- Flights from Manga Mission (MGP) to Malacca Intl. Airport (MKZ)
- Flights from Manila (MNL) to Malacca Intl. Airport (MKZ)
- Flights from Penang (PEN) to Malacca Intl. Airport (MKZ)
- Flights from Perth (PER) to Malacca Intl. Airport (MKZ)
- Flights from Pekanbaru (PKU) to Malacca Intl. Airport (MKZ)
- Flights from Singapore (SIN) to Malacca Intl. Airport (MKZ)
- Flights from Sydney (SYD) to Malacca Intl. Airport (MKZ)
- Flights from Subang (SZB) to Malacca Intl. Airport (MKZ)
