Search Teluk Baharu hotels

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Teluk Baharu hotels

Puri Melaka

Puri Melaka
3.5 star property
Jonker 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 building was charming and in a great location. The staff was very nice!"
United States
Koren
The price is NZ$112
includes taxes & fees
10 Feb - 11 Feb
Puri Melaka

Courtyard by Marriott Melaka

Courtyard by Marriott Melaka
5.0 star property
Pengkalan Rama Tengah
9.2 out of 10, Wonderful, (252 reviews)
  • cleanliness
    Relax at this charming Melaka hotel with pristine pool and convenient location.
"Good hospitality Nice room "
Singapore
Than Htike
The price is NZ$171
includes taxes & fees
3 Mar - 4 Mar
Courtyard by Marriott Melaka

Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very good, (1,002 reviews)
"Great Hotel with all facilities available Fantastic staff working at the lobby and kitchen dinner area"
Australia
Liang
The price is NZ$76
includes taxes & fees
8 Feb - 9 Feb
Hatten Hotel Melaka

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
4.5 star property
Alor Gajah
8.8 out of 10, Excellent, (26 reviews)
  • cleanliness
    Luxurious poolside retreat with spa and kids' club near A'Famosa attractions.
"clean room and excellent support staff"
United States
MOHD RASTAM
The price is NZ$170
includes taxes & fees
22 Feb - 23 Feb
PARKROYAL A'Famosa Melaka Resort

Moty Hotel

Moty Hotel
4.0 star property
Malacca City
8.6 out of 10, Excellent, (568 reviews)
  • cleanliness
    Strategic Malacca City spot for night markets and cultural attractions.
"Very friendly staff, great room, spacious and well appointed. Walking distance to Jonker street and all the main tourist activities."
United States
Sophie
The price is NZ$75
includes taxes & fees
8 Mar - 9 Mar
Moty Hotel

Good2Stay Hotel

Good2Stay Hotel
2.0 star property
Malacca City
8.2 out of 10, Very good, (21 reviews)
  • cleanliness
    Explore historic Malacca City with easy access to Jonker Street and A Famosa.
"The room was very neat and staff were helpful during the check-in and check-out process"
Australia
Eoin
Good2Stay Hotel

Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
5.0 star property
Malacca City
8.8 out of 10, Excellent, (909 reviews)
  • cleanliness
    Luxurious retreat near Jonker Street with outdoor pool and local cuisine.
"Clear room and friendly staff "
Malaysia
CHING PING
The price is NZ$159
includes taxes & fees
4 Mar - 5 Mar
Doubletree by Hilton Melaka

Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG
5.0 star property
Malacca City
8.4 out of 10, Very good, (1,000 reviews)
"Room was clean and large, staff were helpful, friendly and accommodating. It’s close enough to walk to the heritage areas and jonker walk in approx 10-15 mins and then escape back to peace and quiet away from bustle and traffic. When I had a wait between check out and my bus departure, staff generously offered me 2 extra hours use of my room for free without even asking for it. The pool is clean and peaceful, although there were no umbrellas or shade which would have been nice to sit back and...
Australia
Amelia
The price is NZ$167
includes taxes & fees
8 Mar - 9 Mar
Holiday Inn Melaka by IHG

Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung 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.
"Nice"
Malaysia
Sharehan
The price is NZ$93
includes taxes & fees
9 Mar - 10 Mar
Puteri Bay Hotel Melaka

Capital O 91277 Nur Villa Hotel

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

OYO 91258 Qish Hotel Banda Kaba

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

Timez Hotel Melaka

Timez Hotel Melaka
3.0 star property
Jonker Walk
9.0 out of 10, Wonderful, (67 reviews)
  • cleanliness
    Experience a central Malacca stay, minutes from Jonker Street Night Market.
"Great location for a short stay in Malacca. Staff very friendly and helpful. "
Australia
Lisa
Timez Hotel Melaka

Asiatic Hotel

Asiatic Hotel
2.0 star property
Malacca City
8.0 out of 10, Very good, (40 reviews)
  • cleanliness
    Discover the vibrant heritage of Malacca City from a prime location by bicycle.
"I am satisfactory with staying here and the location is not near of the attractions but grab charges are less than 10 RM to the attraction places"
Singapore
Phyo
Asiatic Hotel

5 Heeren

5 Heeren
3.5 star property
Taman Kota Laksamana
9.8 out of 10, Exceptional, (94 reviews)
  • cleanliness
    Stay in a colonial hotel near Jonker Street Night Market with free WiFi and parking.
"Such a lovely hotel with a kind and considerate staff and the best breakfast spread."
Singapore
Mia-Margaret
The price is NZ$261
includes taxes & fees
7 Feb - 8 Feb
5 Heeren

Heeren Palm Suites

Heeren Palm Suites
3.5 star property
Taman Kota Laksamana
9.0 out of 10, Wonderful, (116 reviews)
  • cleanliness
    Stylish heritage stay with daily breakfast near Malacca City's Jonker Street.
"Old town Melaka in this hotel our suite was spacious and the bathroom was modern and beautiful. The bed was spacious and lounge chair amazing. Enjoyed the walkable tours . Food suggestions and many options to eat and shop. This hotel was over 100 years d with Asian inlays and carved furnishings. The Portuguese architecture was awesome blended with Chinese decor. Enjoyed our stay. Would recommend to stay here again. "
United States
Azim
The price is NZ$166
includes taxes & fees
18 Feb - 19 Feb
Heeren Palm Suites

Casa del Rio Melaka

Casa del Rio Melaka
5.0 star property
Taman Kota Laksamana
9.2 out of 10, Wonderful, (356 reviews)
  • cleanliness
    Riverside luxury near Jonker Street, with spa treatments and rooftop terrace.
"We had an excellent stay with a very smooth and swift check-in process. The staff were exceptionally kind, attentive, and always ready to help, making the experience truly pleasant from the moment we arrived."
United States
Irfan
The price is NZ$393
includes taxes & fees
7 Feb - 8 Feb
Casa del Rio Melaka

Finess Basic Hotel

Finess Basic Hotel
2.5 star property
Taman 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 hotel is a basic hotel. It is clean and the location is good. We were able to walk to the attractions. It is a good value for your money. The staff were nice and friendly. "
United States
Mozhgan
The price is NZ$39
includes taxes & fees
9 Mar - 10 Mar
Finess Basic Hotel

Jade Guesthouse

Jade Guesthouse
3.0 star property
Jonker Walk
8.8 out of 10, Excellent, (6 reviews)
"Friendly staff and a great location. I would definitely stay again. 😁"
Australia
ORLANDO
The price is NZ$92
includes taxes & fees
7 Feb - 8 Feb
Jade Guesthouse

Bali Sea View Residences Melaka by Stayrene

Bali Sea View Residences Melaka by Stayrene
3.0 star property
Malacca City
8.8 out of 10, Excellent, (29 reviews)
  • cleanliness
    Tranquil sea view apartment with outdoor pool near Jonker Street Night Market.
"Cosy and clean...staffs also very friendly 👍👍👍"
Malaysia
Janie
The price is NZ$59
includes taxes & fees
8 Feb - 9 Feb
Bali Sea View Residences Melaka by Stayrene

ibis Melaka

ibis Melaka
4.0 star property
Malacca City
8.4 out of 10, Very good, (485 reviews)
"Clean and spacious room, convenient location, ample parking."
United Kingdom
Chee Pheng
The price is NZ$103
includes taxes & fees
8 Mar - 9 Mar
ibis Melaka
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

More cheap accommodation in Teluk Baharu

Frequently asked questions

Where is the best place to stay in Teluk Baharu?
Located 4 mi (6.4 km) from the heart of Teluk Baharu, Hatten Hotel Melaka is a top choice for your stay, based on our traveller data. Other good choices for your visit to the area are Courtyard by Marriott Melaka and Doubletree by Hilton Melaka. See all available top hotels, or vacation rentals in Teluk Baharu.
What are some of the best holiday rentals that Teluk Baharu has to offer?
Imperial Cottage Westin: This holiday home rental outside of Teluk Baharu offers a balcony, a selection of games and air conditioning to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a full-sized fridge, a microwave and kitchenware. See all vacation rentals in Teluk Baharu.
If I need to cancel my hotel reservation in Teluk Baharu, will I receive a refund?
Yes, the majority of hotel room reservations are refundable if you cancel prior to the accommodation's cancellation deadline, which often is within 24-48 hours of your arrival date. If you have a reservation that's non-refundable, you might be able to still cancel and receive a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Teluk Baharu.
What is staying in Teluk Baharu like?
Visitors will definitely enjoy all that Teluk Baharu has to offer. In Teluk Baharu, there are 2 hotels and other accommodation options to choose from. Find out more about Teluk Baharu.
What are the top places to visit in Teluk Baharu?
A favourite place to visit is AEON Melaka Shopping Centre. You'll also find A' Famosa Water Theme Park and Melaka International Trade Center in the area. Take a look at what more there is to see and do in Expedia's Teluk Baharu guide.
What's the weather like in Teluk Baharu?
The hottest months are usually April and May, with an average temperature of 28°C, while the coldest months are January and February, with an average of 27°C. The rainiest months in Teluk Baharu are November, December, October and May, with each month seeing an average of 277 mm of rainfall.

Explore a world of travel with Expedia