
Find hotels in Teluk Baharu from NT$537
- 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 NT$1,307
NT$1,656 total
includes taxes & fees
Mar 30 - Mar 31

Hotel Sri Rembia
Hotel Sri RembiaAlor Gajah
8.6 out of 10, Excellent, (8 reviews)
The price is NT$584
NT$770 total
includes taxes & fees
Mar 25 - Mar 26

PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
8.8 out of 10, Excellent, (29 reviews)
The price is NT$2,905
NT$3,259 total
includes taxes & fees
Apr 18 - Apr 19

Hotel O Coke Guest House
Hotel O Coke Guest HouseAlor Gajah
The price is NT$712
NT$885 total
includes taxes & fees
Mar 25 - Mar 26

Hotel O Melaka near AEON Shopping Centre formerly Formosa
Hotel O Melaka near AEON Shopping Centre formerly FormosaMalacca City
The price is NT$343
NT$475 total
includes taxes & fees
Apr 6 - Apr 7

A'Famosa Resort
A'Famosa ResortAlor Gajah
6.4 out of 10, (187 reviews)
The price is NT$1,927
NT$2,356 total
includes taxes & fees
Apr 7 - Apr 8

Caspari Hotel
Caspari HotelTampin
8.2 out of 10, Very Good, (23 reviews)
The price is NT$1,110
NT$1,390 total
includes taxes & fees
Mar 31 - Apr 1

Philea Resort & Spa
Philea Resort & SpaDurian Tunggal
7.4 out of 10, Good, (182 reviews)
The price is NT$4,569
NT$5,513 total
includes taxes & fees
Mar 27 - Mar 28

Aman Inn Hotel
Aman Inn HotelBukit Baru
The price is NT$485
NT$955 total
includes taxes & fees
Apr 6 - Apr 7

Glistar Hotel
Glistar HotelTampin
The price is NT$771
NT$913 total
includes taxes & fees
Mar 28 - Mar 29

Asteria Melaka by Attic Suite
Asteria Melaka by Attic SuiteMalacca City
10.0 out of 10, Exceptional, (4 reviews)
The price is NT$3,085
NT$3,447 total
includes taxes & fees
Mar 25 - Mar 26

New Wave Malacca Hotel
New Wave Malacca HotelMalacca City
7.0 out of 10, Good, (14 reviews)
The price is NT$909
NT$1,178 total
includes taxes & fees
Mar 25 - Mar 26

OYO 90899 Tube Hotel Melaka
OYO 90899 Tube Hotel MelakaMalacca City
10.0 out of 10, Exceptional, (1 review)
The price is NT$937
NT$1,172 total
includes taxes & fees
Apr 1 - Apr 2

Amverton Heritage Resort
Amverton Heritage ResortMalacca City
7.8 out of 10, Good, (109 reviews)
The price is NT$1,521
NT$1,908 total
includes taxes & fees
Mar 29 - Mar 30

MITC Hotel
MITC HotelBukit Baru
7.8 out of 10, Good, (154 reviews)
The price is NT$2,308
NT$2,838 total
includes taxes & fees
Apr 3 - Apr 4

906 Premier Hotel
906 Premier HotelBukit Baru
6.8 out of 10, (48 reviews)
The price is NT$606
NT$820 total
includes taxes & fees
Mar 25 - Mar 26

Casa Bonita Hotel
Casa Bonita HotelMalacca City
7.8 out of 10, Good, (95 reviews)
The price is NT$682
NT$919 total
includes taxes & fees
Apr 23 - Apr 24

Kapitan Kongsi Hotel
Kapitan Kongsi HotelMalacca City
8.0 out of 10, Very Good, (24 reviews)
The price is NT$1,175
NT$1,383 total
includes taxes & fees
Mar 25 - Mar 26

VIENTO RedHouse Melaka by Rest Collection
VIENTO RedHouse Melaka by Rest CollectionTetek
8.8 out of 10, Excellent, (26 reviews)
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

PARKROYAL A'Famosa Melaka Resort
8/10 Good
More cheap stays in Teluk Baharu

Euro Rich Hotel Melaka
No.8 Jalan PM13 Malacca City Malacca
The price is NT$505 per night from Mar 29 to Mar 30
NT$505
NT$651 total
Mar 29 - Mar 30
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










































































