Find hotels in Teluk Baharu from NT$528
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)
"Good Service👍"
Hawa
The price is NT$1,252
NT$1,589 total
includes taxes & fees
May 3 - May 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 NT$575
NT$758 total
includes taxes & fees
Apr 22 - Apr 23
Hotel O Melaka near AEON Shopping Centre formerly Formosa
Hotel O Melaka near AEON Shopping Centre formerly FormosaMalacca City
The price is NT$267
NT$393 total
includes taxes & fees
Apr 22 - Apr 23
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 NT$1,092
NT$1,369 total
includes taxes & fees
Apr 20 - Apr 21
PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
9.0 out of 10, Wonderful, (32 reviews)
"The breakfast is good too"
jeng kang
The price is NT$2,860
NT$3,208 total
includes taxes & fees
May 15 - May 16
Hotel O Coke Guest House
Hotel O Coke Guest HouseAlor Gajah
The price is NT$658
NT$823 total
includes taxes & fees
Apr 19 - Apr 20
A'Famosa Resort
A'Famosa ResortAlor Gajah
6.4 out of 10, (187 reviews)
"Just a stay"
Mohd Ramlee
The price is NT$1,886
NT$2,305 total
includes taxes & fees
May 5 - May 6
Aman Inn Hotel
Aman Inn HotelBukit Baru
The price is NT$666
NT$1,140 total
includes taxes & fees
Apr 19 - Apr 20
Glistar Hotel
Glistar HotelTampin
The price is NT$683
NT$817 total
includes taxes & fees
Apr 18 - Apr 19
906 Premier Hotel
906 Premier HotelBukit Baru
6.8 out of 10, (48 reviews)
"Ants and roaches can be found in the room"
SHIH YUAN
The price is NT$596
NT$808 total
includes taxes & fees
Apr 19 - Apr 20
Hallmark View Hotel
Hallmark View HotelBukit Baru
7.2 out of 10, Good, (100 reviews)
"Comfortable room"
Nor Hamimah Mastor
The price is NT$794
NT$1,049 total
includes taxes & fees
May 17 - May 18
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 NT$406
NT$543 total
includes taxes & fees
Apr 21 - Apr 22
Asteria Melaka by Attic Suite
Asteria Melaka by Attic SuiteMalacca City
10.0 out of 10, Exceptional, (4 reviews)
"Clean comfortable stay for me. Will stay there if I visit Melaka again."
Siong Lee
The price is NT$2,697
NT$3,025 total
includes taxes & fees
Apr 21 - Apr 22
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 NT$817
NT$1,076 total
includes taxes & fees
May 17 - May 18
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 NT$895
NT$1,160 total
includes taxes & fees
Apr 19 - Apr 20
OYO 90899 Tube Hotel Melaka
OYO 90899 Tube Hotel MelakaMalacca City
10.0 out of 10, Exceptional, (1 review)
"Great accommodation at a cheaper price. Staff was attentive to customer request and friendly. "
Yusnira
The price is NT$1,051
NT$1,299 total
includes taxes & fees
Apr 27 - Apr 28
Philea Resort & Spa
Philea Resort & SpaDurian Tunggal
7.4 out of 10, Good, (182 reviews)
"The hotel location is a bit isolated especially without a car. The staff is very friendly . The rooms designed and built with wood cinder blocks are original yet poorly isolated . Next door their was a family with 2 small children and despite the obvious crying you could also clearly hear all that was going on , all sounds come through the ceiling rafters"
Roger
The price is NT$4,764
NT$5,741 total
includes taxes & fees
May 1 - May 2
MITC Hotel
MITC HotelBukit Baru
7.8 out of 10, Good, (154 reviews)
"Terrible experience "
Rodrigo
The price is NT$1,577
NT$1,972 total
includes taxes & fees
Apr 19 - Apr 20
Bali Sea View Residences Melaka by Stayrene
Bali Sea View Residences Melaka by StayreneMalacca City
8.8 out of 10, Excellent, (31 reviews)
"Parking ease access, nice environment, clean unit. "
SENG JOO
The price is NT$1,270
NT$1,476 total
includes taxes & fees
Apr 20 - Apr 21
Hotel Casamas
Hotel CasamasMalacca City
The price is NT$629
NT$783 total
includes taxes & fees
May 10 - May 11
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 NT$432 per night from May 17 to May 18
NT$432
NT$571 total
May 17 - May 18
includes taxes & fees
Frequently asked questions
Explore a world of travel with Expedia
- Ujong Pasir Hotels
- Hotels near AEON Bandaraya Melaka Shopping Centre
- Beach Hotels in Malacca City
- Family Hotels in Malacca City
- 5 Star Hotels in Kampung Baharu Sungai Udang
- Casino Hotels in Malacca City
- Hostels in Kampung Tanjung Bidara
- Alor Gajah Hotels
- Batu Berendam Hotels
- Condo Rentals in Kampung Baharu Sungai Udang
- Malacca Hotels
- Hotel Wedding Venues Hotels in Malacca
- Rv Parks in Malacca
- 5 Star Hotels in Malacca City
- Bukit Rambai Hotels
- Taman Melaka Baru Hotels
- 3 Star Hotels in Kampung Tanjung Bidara
- Hotels near Malacca Sultanate Palace Museum
- Hotel Wedding Venues Hotels in Malacca City
- Kampung Tanjung Bidara Hotels
- Hotels with Free Parking in Jonker Walk
- Cheap Hotels in Malacca City
- Rembia Hotels
- Jonker Walk Hotels
- Kampung Baharu Sungai Udang Hotels
- Sungai Rambai Hotels
- Capsule Hotels in Malacca City
- Klebang Kechil Hotels
- Chalets in Malacca
- 3 Star Hotels in Kampung Bukit Katil
- Oyo Rooms Hotels in Malacca City
- Hotels near Kee Ann Food Street
- Pousadas in Malacca
- Bemban Hotels
- Ayer Keroh Hotels
- Lendu Hotels
- Hotels near Jonker Street Night Market
- Villas in Kampung Tanjung Bidara
- Waterpark Hotels in Malacca City
- Masjid Tanah Hotels
- 4 Star Hotels in Tetek
- Malacca City Hotels
- Hotel with a Concierge Hotels in Malacca City
- Gay friendly Hotels in Malacca City
- Flights from Singapore (SIN) to Malacca Intl. Airport (MKZ)
- Flights from Johor Bahru (JHB) to Malacca Intl. Airport (MKZ)
- Flights from Alor Gajah
- Flights from Minneapolis (MSP) to Malacca Intl. Airport (MKZ)
- Flights to Malacca City
- Flights from Krubong
- Flights from Kaohsiung (KHH) to Malacca Intl. Airport (MKZ)
- Flights from Malacca City
- Flights from Taipei (TPE) to Malacca Intl. Airport (MKZ)
- Flights to Malacca
- Flights from Paya Ikan
- Flights from Kitakyushu (KKJ) to Malacca Intl. Airport (MKZ)
- Flights from Denpasar (DPS) to Malacca Intl. Airport (MKZ)
- Dataran Pahlawan Melaka Megamall
- Malacca Vacations
- A Famosa
- Cheng Hoon Teng Temple
- Portuguese Settlement
- Visit Jonker Walk
- Jasin Hospital
- Visit Bandar Hilir
- Chen Ho's Cultural Museum
- Aeon Melaka Shopping Centre
- Kampung Pantai Dusun Vacations
- Kampung Kling Mosque
- Thousand Flower Garden
- Visit Padang
- Tiara Melaka Golf and Country Club
- Visit Alor Gajah
- Visit Batang Melaka
- Visit Paya Mengkuang
- A' Famosa Safari Wonderland
- Visit Sungai Rambai
- Visit Umbai
- Kee Ann Food Street
- Visit Bemban
- Plaza Hang Tuah
- Visit Malacca City
- Visit Jasin
- Mahkota Parade Shopping Mall
- Visit Kampung Jawa
- Melaka Straits Mosque
- Visit Durian Tunggal
- Kampung Baharu Sungai Udang Vacations
- Visit Merlimau
- Visit Malacca
- Mahkota Medical Center
- Visit Selandar
- Hang Jebat Stadium
- Mini Malaysia & ASEAN Cultural Park
- Ayer Keroh Country Club Berhad
