Find hotels in Teluk Baharu from ₩11,615

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Jul 14 - Jul 15
Tomorrow
Jul 15 - Jul 16
This weekend
Jul 18 - Jul 20
Next weekend
Jul 25 - Jul 27

Filter by

Guest rating
Guest rating
Star rating

Compare 689 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Dusit Princess Melaka
Relax by the rooftop pool surrounded by lounge chairs and umbrellas, with a view of the city.

Dusit Princess Melaka

3.5 star property
9.2 out of 10, Wonderful, (28)
"One of my favourite hotels "
The price is ₩118,987
₩133,044 total
includes taxes & fees
Aug 4 - Aug 5
Dusit Princess Melaka
Heeren Straits Hotel
Enjoy cooking in this well-equipped kitchen with a microwave, refrigerator, and ample counter space.

Heeren Straits Hotel

3.0 star property
9.0 out of 10, Wonderful, (85)
"Great little hotel"
The price is ₩89,467
₩110,107 total
includes taxes & fees
Jul 15 - Jul 16
Heeren Straits Hotel
Rest Collection RedHouse Melaka
Enter a sophisticated space with a grand archway, checkered floor, and elegant seating area.

Rest Collection RedHouse Melaka

3.5 star property
8.8 out of 10, Excellent, (18)
"Staff Frem, Noor and Syafiq were very helpful "
The price is ₩74,250
₩92,745 total
includes taxes & fees
Jul 17 - Jul 18
Rest Collection RedHouse Melaka
Grand Flora Hotel Melaka
Experience the contemporary style of TEKO hotel, situated in the heart of the city.

Grand Flora Hotel Melaka

3.0 star property
8.8 out of 10, Excellent, (14)
"Friendly service and a very comfortable hotel. If only the kitchen had been opened, it would have been better. Would recommend this hotel. "
The price is ₩50,225
₩58,779 total
includes taxes & fees
Jul 15 - Jul 16
Grand Flora Hotel Melaka
Finess Basic Hotel
Welcome to our reception area, featuring a comfortable seating area with a round table and a large window offering a view.

Finess Basic Hotel

2.5 star property
8.2 out of 10, Very Good, (116)
"Good"
The price is ₩24,604
₩30,783 total
includes taxes & fees
Jul 15 - Jul 16
Finess Basic Hotel
JonkeRED Heritage Hotel
Enjoy a restful stay in this serene room with a comfortable bed and a view of lush greenery outside.

JonkeRED Heritage Hotel

3.0 star property
9.0 out of 10, Wonderful, (60)
"Friendly staff, great location, nice vibe!"
The price is ₩51,817
₩65,679 total
includes taxes & fees
Aug 6 - Aug 7
JonkeRED Heritage Hotel
Caspari Hotel
Welcome to Caspari, where a serene water feature and lush greenery greet you at the entrance.

Caspari Hotel

3.0 star property
8.4 out of 10, Very Good, (22)
"This is our third time staying here during festive season (Hari Raya/ Eid Fitr). Room and bathroom very spacious and clean. Quite comfortable to sleep with decent quality bed. Surrounding area have a lot of restaurant, cafes and retail establishments."
The price is ₩40,641
₩51,196 total
includes taxes & fees
Jul 15 - Jul 16
Caspari Hotel
Baba House Melaka
Experience the charm of a traditional colonial-style building with arched windows and ornate balconies, set amidst a serene courtyard with a mural-adorned dining area.

Baba House Melaka

3.5 star property
8.2 out of 10, Very Good, (16)
"Fabulous stay; talk about a convenient location to get to all the key sites! "
The price is ₩133,530
₩148,748 total
includes taxes & fees
Jul 21 - Jul 22
Baba House Melaka
Ong Kim Wee Residence Melaka By I Housing
Enjoy the city view from this balcony with a potted plant and two comfortable chairs.

Ong Kim Wee Residence Melaka By I Housing

3.5 star property
8.8 out of 10, Excellent, (30)
"It was gd, cosy and warm"
The price is ₩43,205
₩50,873 total
includes taxes & fees
Jul 16 - Jul 17
Ong Kim Wee Residence Melaka By I Housing
Liu Men Melaka
Stunning multi-level space with a central staircase, clean lines, and modern aesthetic.

Liu Men Melaka

3.5 star property
9.8 out of 10, Exceptional, (64)
"Central location, good room size, functional and excellent house keeping."
The price is ₩222,103
₩244,407 total
includes taxes & fees
Jul 15 - Jul 16
Liu Men Melaka
Kapitan Kongsi Hotel
Classic hotel with a symmetrical facade, featuring evenly spaced windows and decorative moldings, and a welcoming entrance via a covered walkway.

Kapitan Kongsi Hotel

3.5 star property
8.2 out of 10, Very Good, (22)
"Quiet location"
The price is ₩36,274
₩43,712 total
includes taxes & fees
Aug 3 - Aug 4
Kapitan Kongsi Hotel
Courtyard by Marriott Melaka
Relax in our spacious lobby, featuring comfortable seating areas and a long reception desk.

Courtyard by Marriott Melaka

5.0 star property
9.2 out of 10, Wonderful, (208)
"Amazing stay!"
The price is ₩113,413
₩127,346 total
includes taxes & fees
Jul 29 - Jul 30
Courtyard by Marriott Melaka
Estadia Hotel
Experience a warm and inviting atmosphere in our hotel's modern corridor, featuring a patterned ceiling and polished stone tiles.

Estadia Hotel

4.0 star property
8.2 out of 10, Very Good, (1001)
"Good location and safe. Nice decor but hotel's condition is rundown. "
The price is ₩65,939
₩82,344 total
includes taxes & fees
Jul 24 - Jul 25
Estadia Hotel
Heeren Palm Suites
Enter a grand space with a high ceiling and skylight, surrounded by traditional architecture and lush greenery.

Heeren Palm Suites

3.5 star property
9.0 out of 10, Wonderful, (107)
"Average quality "
The price is ₩100,341
₩122,939 total
includes taxes & fees
Jul 17 - Jul 18
Heeren Palm Suites
Fomecs Boutique Hotel, Jonker Street
Welcome to FOMEC'S BOUTIQUE HOTEL, where guests can check in at the central reception desk.

Fomecs Boutique Hotel, Jonker Street

2.0 star property
8.4 out of 10, Very Good, (62)
"Helpful staffs, bright and clean room. Convenient and location is excellent"
The price is ₩32,721
₩39,551 total
includes taxes & fees
Aug 14 - Aug 15
Fomecs Boutique Hotel, Jonker Street
PARKROYAL A'Famosa Melaka Resort
Relax by the pool surrounded by comfortable lounge chairs and umbrellas, with a view of the hotel's distinctive architecture.

PARKROYAL A'Famosa Melaka Resort

4.5 star property
8.8 out of 10, Excellent, (15)
"new place. big pools. gym, kids room are awesome. recommended for family."
The price is ₩154,194
₩171,390 total
includes taxes & fees
Aug 13 - Aug 14
PARKROYAL A'Famosa Melaka Resort
Doubletree by Hilton Melaka
Relax by the rooftop pool with a stunning city view.

Doubletree by Hilton Melaka

5.0 star property
8.8 out of 10, Excellent, (873)
"Breakfast was great"
The price is ₩104,664
₩128,363 total
includes taxes & fees
Jul 20 - Jul 21
Doubletree by Hilton Melaka
The Nest House
Enjoy a city view from the comfort of this stylish bedroom with a large bed and expansive window.

The Nest House

3.5 star property
9.4 out of 10, Exceptional, (219)
"Incredible place "
The price is ₩50,527
₩64,158 total
includes taxes & fees
Jul 16 - Jul 17
The Nest House
ibis Melaka
Relax by the serene pool surrounded by lush greenery and comfortable lounge seating.

ibis Melaka

4.0 star property
8.6 out of 10, Excellent, (460)
"Convenient to Jonker and other touristy places. "
The price is ₩62,798
₩78,638 total
includes taxes & fees
Jul 24 - Jul 25
ibis Melaka
Moty Hotel
Experience the grandeur of our lobby, featuring a high ceiling, patterned floor, and elegant seating areas.

Moty Hotel

4.0 star property
8.8 out of 10, Excellent, (542)
"Nice clean room and facilities! I was glad to stay this hotel to rest in the evening! The water temperature in the pool was chilly for me though... Overall it was a nice hotel!"
The price is ₩52,806
₩61,566 total
includes taxes & fees
Jul 15 - Jul 16
Moty Hotel
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
Sign in
Sign up, it's free

Learn more about Teluk Baharu

Venture to sights like AEON Melaka Shopping Centre as you discover the local area in Teluk Baharu.

See all hotels 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 traveler data. Two other choices for your stay in the area are Doubletree by Hilton Melaka and Courtyard by Marriott Melaka. See all available top hotels, or vacation rentals in Teluk Baharu.

What are some of the best vacation home rentals that Teluk Baharu has to offer?

Imperial Cottage Westin: Visitors like this Teluk Baharu vacation home rental. It 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 fully refundable if cancelled prior to the accommodation's cancellation deadline, which is usually within 24-48 hours of your scheduled arrival. If you have a reservation that's non-refundable, you might still have the option to cancel and get a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Teluk Baharu.

Where can I learn more about changing or cancelling my trip to Teluk Baharu?

For more information about updating your trip to Teluk Baharu or cancelling it, go to https://www.expedia.com/service/.

What are some hotels with pools in Teluk Baharu?

The Pines Melaka: 4-star hotel located near Jonker Street Night Market. Provides a children's pool, an outdoor pool, and free parking. Hatten Hotel Melaka and Doubletree by Hilton Melaka are a couple of other choices that offer an onsite pool.

What is staying in Teluk Baharu like?

Visitors are sure to enjoy all that Teluk Baharu has to offer. There are 688 hotels and other accommodations in the surrounding area. Find out more about Teluk Baharu.

What should I do while I'm visiting Teluk Baharu?

A favorite 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. Check out what more 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 temp of 82°F, while the coldest months are January and February with an average of 80°F. The rainiest months in Teluk Baharu are November, December, October, and May, with each month seeing an average of 11 inches of rainfall.