
Find hotels in Teluk Baharu from NT$408
- 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, (85 reviews)
The price is NT$1,266
NT$1,606 total
includes taxes & fees
May 27 - May 28

Hotel Sri Rembia
Hotel Sri RembiaAlor Gajah
8.6 out of 10, Excellent, (8 reviews)
The price is NT$578
NT$762 total
includes taxes & fees
May 31 - Jun 1

Hotel O Coke Guest House
Hotel O Coke Guest HouseAlor Gajah
The price is NT$691
NT$861 total
includes taxes & fees
May 9 - May 10

PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
8.8 out of 10, Excellent, (33 reviews)
The price is NT$8,144
NT$8,916 total
includes taxes & fees
May 10 - May 11

Caspari Hotel
Caspari HotelTampin
8.2 out of 10, Very Good, (23 reviews)
The price is NT$1,099
NT$1,378 total
includes taxes & fees
May 12 - May 13

A'Famosa Resort
A'Famosa ResortAlor Gajah
6.4 out of 10, (187 reviews)
The price is NT$2,095
NT$2,552 total
includes taxes & fees
May 23 - May 24

Hotel O Melaka near AEON Shopping Centre formerly Formosa
Hotel O Melaka near AEON Shopping Centre formerly FormosaMalacca City
The price is NT$274
NT$401 total
includes taxes & fees
May 11 - May 12

Glistar Hotel
Glistar HotelTampin
The price is NT$687
NT$822 total
includes taxes & fees
May 9 - May 10

Aman Inn Hotel
Aman Inn HotelBukit Baru
The price is NT$670
NT$1,147 total
includes taxes & fees
May 10 - May 11

Philea Resort & Spa
Philea Resort & SpaDurian Tunggal
7.4 out of 10, Good, (182 reviews)
The price is NT$4,795
NT$5,778 total
includes taxes & fees
May 22 - May 23

906 Premier Hotel
906 Premier HotelBukit Baru
7.0 out of 10, Good, (49 reviews)
The price is NT$600
NT$813 total
includes taxes & fees
May 10 - May 11

Hallmark View Hotel
Hallmark View HotelBukit Baru
7.2 out of 10, Good, (100 reviews)
The price is NT$800
NT$1,056 total
includes taxes & fees
Jun 7 - Jun 8

OYO 90899 Tube Hotel Melaka
OYO 90899 Tube Hotel MelakaMalacca City
10.0 out of 10, Exceptional, (1 review)
The price is NT$1,058
NT$1,308 total
includes taxes & fees
May 17 - May 18

Collection O Malacca Formerly Lavender
Collection O Malacca Formerly LavenderMalacca City
The price is NT$1,068
NT$1,258 total
includes taxes & fees
May 17 - May 18

MITC Hotel
MITC HotelBukit Baru
7.8 out of 10, Good, (154 reviews)
The price is NT$2,667
NT$3,259 total
includes taxes & fees
May 14 - May 15

Asteria Melaka by Attic Suite
Asteria Melaka by Attic SuiteMalacca City
10.0 out of 10, Exceptional, (5 reviews)
The price is NT$3,038
NT$3,394 total
includes taxes & fees
May 12 - May 13

Casa Bonita Hotel
Casa Bonita HotelMalacca City
7.8 out of 10, Good, (96 reviews)
The price is NT$672
NT$905 total
includes taxes & fees
Jun 7 - Jun 8

Hotel Kobemas Melaka
Hotel Kobemas MelakaBukit Baru
7.0 out of 10, Good, (131 reviews)
The price is NT$822
NT$1,083 total
includes taxes & fees
Jun 7 - Jun 8

New Wave Malacca Hotel
New Wave Malacca HotelMalacca City
7.0 out of 10, Good, (14 reviews)
The price is NT$901
NT$1,167 total
includes taxes & fees
May 11 - May 12

VIENTO RedHouse Melaka by Rest Collection
VIENTO RedHouse Melaka by Rest CollectionTetek
8.8 out of 10, Excellent, (28 reviews)
The price is NT$1,489
NT$1,881 total
includes taxes & fees
May 14 - May 15
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

Asteria Melaka by Attic Suite
10/10 Excellent
More cheap stays in Teluk Baharu

De Swift Hotel
172 Jln Laksamana Cheng Ho Malacca City Melaka
The price is NT$281 per night from May 10 to May 11
NT$281
NT$408 total
May 10 - May 11
includes taxes & fees
7/10 Good! (4 reviews)
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









































































