
Find hotels in Teluk Baharu from NT$480
- 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

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

PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
8.8 out of 10, Excellent, (26 reviews)
The price is NT$2,723
NT$3,061 total
includes taxes & fees
Mar 17 - Mar 18

Doubletree by Hilton Melaka
Doubletree by Hilton MelakaMalacca City
8.8 out of 10, Excellent, (913 reviews)
The price is NT$2,534
NT$3,111 total
includes taxes & fees
Mar 8 - Mar 9

A'Famosa Resort
A'Famosa ResortAlor Gajah
6.4 out of 10, (187 reviews)
The price is NT$1,785
NT$2,187 total
includes taxes & fees
Mar 3 - Mar 4

Jade Guesthouse
Jade GuesthouseJonker Walk
8.8 out of 10, Excellent, (6 reviews)
The price is NT$1,285
NT$1,493 total
includes taxes & fees
Mar 3 - Mar 4

Swan Garden Resort Hotel
Swan Garden Resort HotelMalacca City
7.4 out of 10, Good, (20 reviews)
The price is NT$1,499
NT$1,732 total
includes taxes & fees
Mar 12 - Mar 13

Rosa Malacca
Rosa MalaccaMalacca City
9.2 out of 10, Wonderful, (338 reviews)
The price is NT$1,740
NT$1,992 total
includes taxes & fees
Mar 25 - Mar 26

Baba House Melaka
Baba House MelakaTaman Kota Laksamana
8.4 out of 10, Very Good, (28 reviews)
The price is NT$3,659
NT$4,064 total
includes taxes & fees
Mar 10 - Mar 11

Courtyard by Marriott Melaka
Courtyard by Marriott MelakaPengkalan Rama Tengah
9.2 out of 10, Wonderful, (261 reviews)
The price is NT$2,574
NT$2,901 total
includes taxes & fees
Mar 9 - Mar 10

Amadel Residence
Amadel ResidenceMalacca City
10.0 out of 10, Exceptional, (58 reviews)
The price is NT$2,786
NT$3,121 total
includes taxes & fees
Mar 3 - Mar 4

Temasek Hotel
Temasek HotelMalacca City
6.0 out of 10, (55 reviews)
The price is NT$389
NT$533 total
includes taxes & fees
Mar 3 - Mar 4

Attic Home Melaka Imperio Residence
Attic Home Melaka Imperio ResidenceTaman Melaka Raya
8.0 out of 10, Very Good, (22 reviews)
The price is NT$939
NT$1,118 total
includes taxes & fees
Mar 3 - Mar 4

Jetty Suites Apartments
Jetty Suites ApartmentsMalacca City
7.8 out of 10, Good, (76 reviews)
The price is NT$8,037
NT$8,792 total
includes taxes & fees
Mar 3 - Mar 4

Bali Sea View Residences Melaka by Stayrene
Bali Sea View Residences Melaka by StayreneMalacca City
8.8 out of 10, Excellent, (29 reviews)
The price is NT$932
NT$1,111 total
includes taxes & fees
Mar 3 - Mar 4

Attic Home Melaka Silverscape Residence
Attic Home Melaka Silverscape ResidenceTaman Melaka Raya
9.0 out of 10, Wonderful, (29 reviews)
The price is NT$1,104
NT$1,297 total
includes taxes & fees
Mar 3 - Mar 4

Swan Garden Hotel
Swan Garden HotelMalacca City
7.6 out of 10, Good, (239 reviews)
The price is NT$924
NT$1,110 total
includes taxes & fees
Mar 6 - Mar 7

Hotel Mutiara KGMMB Melaka
Hotel Mutiara KGMMB MelakaMalacca City
9.0 out of 10, Wonderful, (9 reviews)
The price is NT$573
NT$731 total
includes taxes & fees
Apr 1 - Apr 2

Caspari Hotel
Caspari HotelTampin
8.2 out of 10, Very Good, (23 reviews)
The price is NT$1,009
NT$1,271 total
includes taxes & fees
Apr 1 - Apr 2
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

Gill Garden Boutique Hotel
No 28,Jalan PS3, Carsome - Melaka Malacca City Melaka
The price is NT$347 per night from Mar 3 to Mar 4
NT$347
NT$480 total
Mar 3 - Mar 4
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












































































