
Find hotels in Teluk Baharu from NT$618
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Teluk Baharu
Apartment
Condo
Check prices for these dates
Our top choices for Teluk Baharu hotels

1. Bayou Lagoon Park Resort
Bayou Lagoon Park ResortMalacca City
6.6 out of 10, (366 reviews)
The price is NT$1,057
NT$1,470 total
includes taxes & fees
Jul 30 - Jul 31

2. Mudzaffar Hotel Melaka
Mudzaffar Hotel MelakaBukit Baru
8.2 out of 10, Very Good, (267 reviews)
The price is NT$1,253
NT$1,701 total
includes taxes & fees
Aug 22 - Aug 23

3. Hotel O Tasik Utama
Hotel O Tasik UtamaMalacca City
The price is NT$584
NT$837 total
includes taxes & fees
Jul 27 - Jul 28

4. Hallmark View Hotel
Hallmark View HotelBukit Baru
7.2 out of 10, Good, (100 reviews)
The price is NT$790
NT$1,154 total
includes taxes & fees
Aug 23 - Aug 24

5. Doubletree by Hilton Melaka
Doubletree by Hilton MelakaMalacca City
9.0 out of 10, Wonderful, (935 reviews)
The price is NT$2,404
NT$3,075 total
includes taxes & fees
Aug 16 - Aug 17

6. Hatten Hotel Melaka
Hatten Hotel MelakaMalacca City
8.0 out of 10, Very Good, (1,004 reviews)
The price is NT$2,014
NT$2,614 total
includes taxes & fees
Aug 18 - Aug 19

7. Swiss-Garden Hotel Melaka
Swiss-Garden Hotel MelakaMalacca City
7.6 out of 10, Good, (740 reviews)
The price is NT$1,758
NT$2,297 total
includes taxes & fees
Jul 26 - Jul 27

8. Hotel Kobemas Melaka
Hotel Kobemas MelakaBukit Baru
7.0 out of 10, Good, (131 reviews)
The price is NT$669
NT$1,012 total
includes taxes & fees
Aug 22 - Aug 23

9. Courtyard by Marriott Melaka
Courtyard by Marriott MelakaPengkalan Rama Tengah
9.2 out of 10, Wonderful, (293 reviews)
The price is NT$2,777
NT$3,237 total
includes taxes & fees
Aug 13 - Aug 14

10. Hotel Mutiara KGMMB Melaka
Hotel Mutiara KGMMB MelakaMalacca City
9.0 out of 10, Wonderful, (9 reviews)
The price is NT$537
NT$802 total
includes taxes & fees
Aug 13 - Aug 14

11. Holiday Inn Melaka by IHG
Holiday Inn Melaka by IHGMalacca City
8.4 out of 10, Very Good, (1,000 reviews)
The price is NT$2,468
NT$3,169 total
includes taxes & fees
Aug 23 - Aug 24

12. Heeren Street Hotel at Jonker Walk Melaka
Heeren Street Hotel at Jonker Walk MelakaTaman Kota Laksamana
9.0 out of 10, Wonderful, (2 reviews)
The price is NT$596
NT$850 total
includes taxes & fees
Aug 17 - Aug 18

13. The Pines Melaka
The Pines MelakaMalacca City
8.4 out of 10, Very Good, (997 reviews)
The price is NT$1,537
NT$2,036 total
includes taxes & fees
Jul 27 - Jul 28

14. Collection O Malacca Formerly Lavender Inn
Collection O Malacca Formerly Lavender InnMalacca City
The price is NT$696
NT$957 total
includes taxes & fees
Jul 26 - Jul 27

15. Heng Ann Guest House
Heng Ann Guest HouseMalacca City
9.2 out of 10, Wonderful, (7 reviews)
The price is NT$286
NT$515 total
includes taxes & fees
Jul 29 - Jul 30

16. ibis Melaka
ibis MelakaMalacca City
8.6 out of 10, Excellent, (502 reviews)
The price is NT$1,638
NT$2,155 total
includes taxes & fees
Aug 10 - Aug 11

17. Sunshine Inn Plus
Sunshine Inn PlusTaman Melaka Raya
8.0 out of 10, Very Good, (66 reviews)
The price is NT$827
NT$1,099 total
includes taxes & fees
Jul 25 - Jul 26

18. Moty Hotel
Moty HotelMalacca City
8.8 out of 10, Excellent, (591 reviews)
The price is NT$1,064
NT$1,371 total
includes taxes & fees
Jul 26 - Jul 27
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

Courtyard by Marriott Melaka
10/10 Excellent
More cheap stays in Teluk Baharu

Finess Basic Hotel
No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City
The price is NT$381 per night from Jul 27 to Jul 28
NT$381
NT$618 total
Jul 27 - Jul 28
includes taxes & fees
8.2/10 Very Good! (119 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











































































