Find hotels in Teluk Baharu from CA $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
1. PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
8.8 out of 10, Excellent, (34 reviews)
"Nice"
Elvis
The price is CA $135
CA $151 total
includes taxes & fees
Jul 3 - Jul 4
2. Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
8.0 out of 10, Very good, (85 reviews)
"Good Service👍"
Hawa
The price is CA $56
CA $71 total
includes taxes & fees
Jul 8 - Jul 9
3. OYO 90899 Tube Hotel Melaka
OYO 90899 Tube Hotel MelakaMalacca City
10.0 out of 10, Exceptional, (2 reviews)
"Great place to stay for families or bunch of friends chill out."
SIMON YONG MING
The price is CA $44
CA $55 total
includes taxes & fees
Jun 24 - Jun 25
4. 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 CA $24
CA $32 total
includes taxes & fees
Jun 19 - Jun 20
5. 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 CA $45
CA $57 total
includes taxes & fees
Jul 2 - Jul 3
6. Hotel Seri Intan Tampin
Hotel Seri Intan TampinTampin
9.0 out of 10, Wonderful, (2 reviews)
"Close to econsave and mr diy. Also very close to a pharmacy. Lots of parking space. Only let down is no elevator. Have to climb 2 flag of stair to room"
AHMAD SHAIFFUDDIN
The price is CA $18
CA $23 total
includes taxes & fees
Jun 30 - Jul 1
7. 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 CA $39
CA $50 total
includes taxes & fees
Jun 23 - Jun 24
8. Glistar Hotel
Glistar HotelTampin
The price is CA $27
CA $33 total
includes taxes & fees
Jun 20 - Jun 21
9. Asteria Melaka by Attic Suite
Asteria Melaka by Attic SuiteMalacca City
10.0 out of 10, Exceptional, (6 reviews)
"Clean comfortable stay for me. Will stay there if I visit Melaka again."
Siong Lee
The price is CA $128
CA $143 total
includes taxes & fees
Jun 29 - Jun 30
10. Collection O Malacca Formerly Lavender Inn
Collection O Malacca Formerly Lavender InnMalacca City
The price is CA $10
CA $16 total
includes taxes & fees
Jul 13 - Jul 14
11. Philea Resort & Spa
Philea Resort & SpaDurian Tunggal
7.4 out of 10, Good, (182 reviews)
"its overrated"
Hazimah Aminah
The price is CA $181
CA $224 total
includes taxes & fees
Jun 19 - Jun 20
12. Hallmark View Hotel
Hallmark View HotelBukit Baru
7.2 out of 10, Good, (100 reviews)
"Comfortable room"
Nor Hamimah Mastor
The price is CA $33
CA $45 total
includes taxes & fees
Jun 21 - Jun 22
13. Hotel O Coke Guest House
Hotel O Coke Guest HouseAlor Gajah
The price is CA $29
CA $36 total
includes taxes & fees
Jun 19 - Jun 20
14. VIENTO RedHouse Melaka by Rest Collection
VIENTO RedHouse Melaka by Rest CollectionBandar Hilir
8.8 out of 10, Excellent, (30 reviews)
"Very nice and relaxed atmosphere."
Chun Heen
The price is CA $64
CA $81 total
includes taxes & fees
Jun 24 - Jun 25
15. MITC Hotel
MITC HotelBukit Baru
7.8 out of 10, Good, (154 reviews)
"Terrible experience "
Rodrigo
The price is CA $64
CA $81 total
includes taxes & fees
Jul 15 - Jul 16
16. Bayou Lagoon Park Resort
Bayou Lagoon Park ResortMalacca City
6.6 out of 10, (366 reviews)
"CHECK IN ABOUT 8.30PM, ALL SHOP CLOSED, EVEN HOTEL COFFEE HOUSE ALSO CLOSED MENTIONED NO FOODS, ANNOT CONNECT TO WIFI, TRIED TO ORDER FOODS AND AFTER WAITING FOR 30MIN FROM 10.45PM, IT MENTIONED RESTURANT ALSO CLOSED"
Irene
The price is CA $40
CA $53 total
includes taxes & fees
Jun 21 - Jun 22
17. Puri Melaka
Puri MelakaJonker Walk
8.6 out of 10, Excellent, (930 reviews)
" location was excellent, with nice staff "
CHLOE JIA YI
The price is CA $78
CA $97 total
includes taxes & fees
Jun 25 - Jun 26
18. Hotel Mutiara KGMMB Melaka
Hotel Mutiara KGMMB MelakaMalacca City
9.0 out of 10, Wonderful, (9 reviews)
"Not bad for an old hotel. Rooms are clean and the staff are pleasant and helpful."
ong
The price is CA $22
CA $29 total
includes taxes & fees
Jun 21 - Jun 22
19. Bali Sea View Residences Melaka by Stayrene
Bali Sea View Residences Melaka by StayreneMalacca City
9.0 out of 10, Wonderful, (33 reviews)
"Parking ease access, nice environment, clean unit. "
SENG JOO
The price is CA $43
CA $48 total
includes taxes & fees
Jun 18 - Jun 19
20. 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 CA $25
CA $34 total
includes taxes & fees
Jun 22 - Jun 23
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 CA $19 per night from Jun 28 to Jun 29
CA $19
CA $25 total
Jun 28 - Jun 29
includes taxes & fees
Frequently asked questions
Explore a world of travel with Expedia
- Hotels near A Famosa
- Hotels near AEON Bandaraya Melaka Shopping Centre
- Ayer Keroh Hotels
- Ayer Leleh Hotels
- Ayer Molek Hotels
- Banda Kaba Hotels
- Bandar Hilir Hotels
- Cheap Hotels in Bandar Melaka
- Bandar Melaka Hotels
- Batu Berendam Hotels
- Bukit Baru Hotels
- Bukit Serindit Hotels
- Hotels near Dataran Pahlawan Melaka Megamall
- Malacca Hotels
- Hotels near Jonker Street Night Market
- Jonker Walk Hotels
- Kampung Bukit Katil Hotels
- Kampung Durian Daun Hotels
- Kampung Morten Hotels
- Resorts in Kampung Morten
- Kampung Pengkalan Rama Hotels
- Malacca City Hotels
- Hotels near Malacca Heritage Centre
- Malacca International Trade Centre Hotels
- Resorts in Malacca
- Malim Jaya Hotels
- Musai Hotels
- Paya Ikan Hotels
- Taman Jati Hotels
- Taman Melaka Raya Hotels
- Taman Merdeka Hotels
- Hotels near The Shore Oceanarium
- Ujong Pasir Hotels
- Flights to Malacca Intl. Airport
- Flights from Malacca Intl. Airport
- Flights from Ladang
- Flights from Bachang
- Flights from Padang Temu
- Flights from Bukit Lintang
- Flights from Dua
- Flights from Malacca
- Flights from Abakan (ABA) to Malacca Intl. Airport (MKZ)
- Flights from Andrews (ADR) to Malacca Intl. Airport (MKZ)
- Flights from Atlanta (ATL) to Malacca Intl. Airport (MKZ)
- Flights from Barcelona (BCN) to Malacca Intl. Airport (MKZ)
- Flights from Batsfjord (BJF) to Malacca Intl. Airport (MKZ)
- Flights from Kota Kinabalu (BKI) to Malacca Intl. Airport (MKZ)
- Flights from Bangkok (BKK) to Malacca Intl. Airport (MKZ)
- Flights from Bintulu (BTU) 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 Dhaka (DAC) to Malacca Intl. Airport (MKZ)
- Flights from Dallas (DFW) to Malacca Intl. Airport (MKZ)
- Flights from Derby (DRB) to Malacca Intl. Airport (MKZ)
- Flights from Detroit (DTW) to Malacca Intl. Airport (MKZ)
- Flights from General Roca (GNR) to Malacca Intl. Airport (MKZ)
- Flights from Hanoi (HAN) to Malacca Intl. Airport (MKZ)
- Flights from Hong Kong (HKG) to Malacca Intl. Airport (MKZ)
- Flights from Honolulu (HNL) to Malacca Intl. Airport (MKZ)
- Flights from Ipoh (IPH) to Malacca Intl. Airport (MKZ)
- Flights from Jeddah (JED) to Malacca Intl. Airport (MKZ)
- Flights from Kau (KAZ) to Malacca Intl. Airport (MKZ)
- Flights from Kalgoorlie - Boulder (KGI) 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 Lisbon (LIS) to Malacca Intl. Airport (MKZ)
- Flights from Chennai (MAA) to Malacca Intl. Airport (MKZ)
- Flights from Mexico City (MEX) to Malacca Intl. Airport (MKZ)
- Flights from Moultrie (MGR) to Malacca Intl. Airport (MKZ)
- Flights from Ocho Rios (OCJ) to Malacca Intl. Airport (MKZ)
- Flights from Chicago (ORD) to Malacca Intl. Airport (MKZ)
- Flights from Penang (PEN) to Malacca Intl. Airport (MKZ)
- Flights from Pangkor (PKG) to Malacca Intl. Airport (MKZ)
- Flights from Palembang (PLM) to Malacca Intl. Airport (MKZ)
- Flights from Price (PUC) to Malacca Intl. Airport (MKZ)
- Flights from Seoul (SEL) to Malacca Intl. Airport (MKZ)
- Flights from Ho Chi Minh City (SGN) to Malacca Intl. Airport (MKZ)
- Flights from Singapore (SIN) to Malacca Intl. Airport (MKZ)
- Flights from Santa Cruz (STU) to Malacca Intl. Airport (MKZ)
- Flights from Taman Negara (SXT) to Malacca Intl. Airport (MKZ)
- Flights from Kuala Terengganu (TGG) to Malacca Intl. Airport (MKZ)
- Flights from Timbuktu (TOM) to Malacca Intl. Airport (MKZ)
- Flights from Welkom (WEL) to Malacca Intl. Airport (MKZ)
- Flights from Old Crow (YOC) to Malacca Intl. Airport (MKZ)
- Flights from Ottawa (YOW) to Malacca Intl. Airport (MKZ)
- Flights from Montreal (YUL) to Malacca Intl. Airport (MKZ)
- Flights from Vancouver (YVR) to Malacca Intl. Airport (MKZ)
- Flights from Toronto (YYZ) to Malacca Intl. Airport (MKZ)
