
Search Teluk Baharu hotels
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Teluk Baharu
Check prices for these dates
Our top choices for Teluk Baharu hotels

Puri Melaka
Puri MelakaJonker Walk
8.6 out of 10, Excellent, (914 reviews)
cleanliness Live in the heart of Malacca City, just steps from the vibrant Jonker Street Night Market.
The price is NZ$112
includes taxes & fees
10 Feb - 11 Feb

Courtyard by Marriott Melaka
Courtyard by Marriott MelakaPengkalan Rama Tengah
9.2 out of 10, Wonderful, (252 reviews)
cleanliness Relax at this charming Melaka hotel with pristine pool and convenient location.
The price is NZ$171
includes taxes & fees
3 Mar - 4 Mar

Hatten Hotel Melaka
Hatten Hotel MelakaMalacca City
8.0 out of 10, Very good, (1,002 reviews)
The price is NZ$76
includes taxes & fees
8 Feb - 9 Feb

PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
8.8 out of 10, Excellent, (26 reviews)
cleanliness Luxurious poolside retreat with spa and kids' club near A'Famosa attractions.
The price is NZ$170
includes taxes & fees
22 Feb - 23 Feb

Moty Hotel
Moty HotelMalacca City
8.6 out of 10, Excellent, (568 reviews)
cleanliness Strategic Malacca City spot for night markets and cultural attractions.
The price is NZ$75
includes taxes & fees
8 Mar - 9 Mar

Good2Stay Hotel
Good2Stay HotelMalacca City
8.2 out of 10, Very good, (21 reviews)
cleanliness Explore historic Malacca City with easy access to Jonker Street and A Famosa.

Doubletree by Hilton Melaka
Doubletree by Hilton MelakaMalacca City
8.8 out of 10, Excellent, (909 reviews)
cleanliness Luxurious retreat near Jonker Street with outdoor pool and local cuisine.
The price is NZ$159
includes taxes & fees
4 Mar - 5 Mar

Holiday Inn Melaka by IHG
Holiday Inn Melaka by IHGMalacca City
8.4 out of 10, Very good, (1,000 reviews)
The price is NZ$167
includes taxes & fees
8 Mar - 9 Mar

Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
8.0 out of 10, Very good, (81 reviews)
cleanliness Enjoy beachside bliss near Jonker Street Night Market with free WiFi and room service.
The price is NZ$93
includes taxes & fees
9 Mar - 10 Mar

Capital O 91277 Nur Villa Hotel
Capital O 91277 Nur Villa HotelMalacca City
The price is NZ$28
includes taxes & fees
8 Mar - 9 Mar

OYO 91258 Qish Hotel Banda Kaba
OYO 91258 Qish Hotel Banda KabaMalacca City
The price is NZ$32
includes taxes & fees
18 Feb - 19 Feb

Timez Hotel Melaka
Timez Hotel MelakaJonker Walk
9.0 out of 10, Wonderful, (67 reviews)
cleanliness Experience a central Malacca stay, minutes from Jonker Street Night Market.

Asiatic Hotel
Asiatic HotelMalacca City
8.0 out of 10, Very good, (40 reviews)
cleanliness Discover the vibrant heritage of Malacca City from a prime location by bicycle.

Heeren Palm Suites
Heeren Palm SuitesTaman Kota Laksamana
9.0 out of 10, Wonderful, (116 reviews)
cleanliness Stylish heritage stay with daily breakfast near Malacca City's Jonker Street.
The price is NZ$166
includes taxes & fees
18 Feb - 19 Feb

Casa del Rio Melaka
Casa del Rio MelakaTaman Kota Laksamana
9.2 out of 10, Wonderful, (356 reviews)
cleanliness Riverside luxury near Jonker Street, with spa treatments and rooftop terrace.
The price is NZ$393
includes taxes & fees
7 Feb - 8 Feb

Finess Basic Hotel
Finess Basic HotelTaman Kota Laksamana
8.2 out of 10, Very good, (117 reviews)
cleanliness Stylish hotel near Jonker Street Night Market with easy access to heritage sites.
The price is NZ$39
includes taxes & fees
9 Mar - 10 Mar

Jade Guesthouse
Jade GuesthouseJonker Walk
8.8 out of 10, Excellent, (6 reviews)
The price is NZ$92
includes taxes & fees
7 Feb - 8 Feb

Bali Sea View Residences Melaka by Stayrene
Bali Sea View Residences Melaka by StayreneMalacca City
8.8 out of 10, Excellent, (29 reviews)
cleanliness Tranquil sea view apartment with outdoor pool near Jonker Street Night Market.
The price is NZ$59
includes taxes & fees
8 Feb - 9 Feb

ibis Melaka
ibis MelakaMalacca City
8.4 out of 10, Very good, (485 reviews)
The price is NZ$103
includes taxes & fees
8 Mar - 9 Mar
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 accommodation in Teluk Baharu

OYO 90254 D Anugerah Hotel
345 345A 345B Jalan Raya 3 Malacca City Melaka
Frequently asked questions
Explore a world of travel with Expedia
- Boutique Hotels in Jonker Walk
- Cheap Hotels in Jonker Walk
- Boutique Hotels in Malacca
- Luxury Hotels in Malacca
- Hotels with Parking in Ayer Keroh
- Business Hotels in Ayer Keroh
- Hotels with Parking in Malacca City
- Pet Friendly Hotels in Malacca City
- Historic Hotels in Malacca City
- Boutique Hotels in Malacca City
- Business Hotels in Malacca City
- Cheap Hotels in Malacca City
- Beach Hotels in Malacca City
- B&B in Malacca City
- Apartments in Malacca City
- Condo Rentals in Malacca City
- Hostels in Malacca City
- Resort in Malacca City
- Villas in Malacca
- Jonker Walk Hotels
- Kampung Pengkalan Rama Hotels
- Taman Merdeka Hotels
- Pulau Hotels
- Bukit Beruang Hotels
- Ujong Pasir Hotels
- Hotels near Mahkota Medical Center
- Bemban Hotels
- Kampung Pengkalan Badak Hotels
- Hotels near Jonker Street Night Market
- Kampung Morten Hotels
- Hotels near Mahkota Parade Shopping Mall
- Bandar Hilir Hotels
- Hotels near A Famosa
- Bunga Paya Pantai Hotels
- Hotels near Dataran Pahlawan Melaka Megamall
- Ayer Keroh Hotels
- Durian Tunggal Hotels
- Malacca Hotels
- Malacca City Hotels
- Taman Kota Laksamana Hotels
- Klebang Besar Hotels
- Taman Melaka Raya Hotels
- Bandar Melaka Hotels
- Ayer Molek Hotels
- Bukit Baru Hotels
- Hotels near Thousand Flower Garden
- Batu Berendam Hotels
- Hotels near AEON Melaka Shopping Centre
- Hotels near Poh San Teng Temple
- Flights to Malacca
- Flights to Malacca City
- Flights from Kuala Lumpur (KUL) to Malacca Intl. Airport (MKZ)
- Flights from Auckland (AKL) to Malacca Intl. Airport (MKZ)
- Flights from Johor Bahru (JHB) to Malacca Intl. Airport (MKZ)
- Flights from Langkawi (LGK) to Malacca Intl. Airport (MKZ)
- Flights from Ipoh (IPH) to Malacca Intl. Airport (MKZ)
- Flights from Taipei (TPE) to Malacca Intl. Airport (MKZ)
- Flights from Subang (SZB) to Malacca Intl. Airport (MKZ)
- Flights from Penang (PEN) to Malacca Intl. Airport (MKZ)
- Flights from Welkom (WEL) to Malacca Intl. Airport (MKZ)
- Flights from Al Ahsa Intl. Airport (HOF) to Malacca Intl. Airport (MKZ)
- Flights from Ayer Keroh
- Flights from Padang Temu
- Flights from Malacca Intl. Airport
- Baba Nyonya Heritage Museum
- Putra Specialist Hospital
- The Shore Oceanarium
- Flashpoint Paintball Park
- Kampung Hulu Mosque
- Mahkota Medical Center
- Jonker Street Night Market
- Aeon Bandaraya Melaka Shopping Centre
- Tiara Melaka Golf and Country Club
- Visit Lapan
- Visit Malacca City
- Visit Bandar Melaka
- Visit Kampung Morten
- Visit Gangsa
- Visit Kampung Durian Daun
- Visit Batu Berendam
- Visit Satu
- Visit Malim Jaya
- Visit Kampung Sungai Putat
- Visit Teluk Baharu
- Visit Semabok
- Visit Peringgit
- Visit Balai Panjang
- Visit Taman Melaka Baru
- Visit Bachang
- Visit Ayer Keroh
- Visit Bukit Serindit
- Visit Taman Merdeka
- Visit Bukit Palah
- Visit Mata Kuching
- Visit Taman Aman
- Visit Taman Jati
- Visit Paya Ikan











































































