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.

The Orchard Resort & Spa Melaka
Relax in a serene spa room with two reclining chairs and a small table.

The Orchard Resort & Spa Melaka

5.0 star property
6.4 out of 10, (5)
"I like that the property is quite far from any city or town, however, that does come with it's own downside. The property is not all inclusive, and you can see that it has aged. "
The price is ₩145,548
₩160,432 total
includes taxes & fees
Jul 15 - Jul 16
The Orchard Resort & Spa Melaka
Puteri Bay Hotel Melaka
Stroll along the sandy path to the tranquil beach, where a horse-drawn carriage awaits.

Puteri Bay Hotel Melaka

3.5 star property
8.0 out of 10, Very Good, (80)
"There is construction works going on during my visit"
The price is ₩53,632
₩67,822 total
includes taxes & fees
Jul 15 - Jul 16
Puteri Bay Hotel Melaka
OYO 90762 Fs Dimensi Hotel
Stocked kitchenette with shelving unit, glass table, and potted plant.

OYO 90762 Fs Dimensi Hotel

2.5 star property
10.0 out of 10, Exceptional, (1)
"Nice, clean n friendly staff"
The price is ₩24,941
₩30,177 total
includes taxes & fees
Jul 18 - Jul 19
OYO 90762 Fs Dimensi Hotel
Birkin International Hotel
Relax by the pool surrounded by lush greenery and scenic views.

Birkin International Hotel

5.0 star property
8.0 out of 10, Very Good, (1)
"Brand new expensive Hotel. Beautiful landscaping. Service is good. Food is average. Room is good but can be better. The bathroom lighting is not bright enough as their downlight is pointing at the toilet bowl not the mirror. Shower area is small and there is no rack to put shower gel and shampoo. It will be better to install it on the wall rather then giving those unrecyclable small bottle of shower gel and shampoo. Nevertheless we did have a pleasant stay at this new hotel. "
The price is ₩339,669
₩371,703 total
includes taxes & fees
Aug 13 - Aug 14
Birkin International Hotel
New Wave Malacca Hotel
Enjoy a modern hotel room with a flat-screen TV, bathroom with patterned tile design, and a mirror with a wooden frame.

New Wave Malacca Hotel

2.5 star property
7.0 out of 10, Good, (14)
"Scammer..mampos kau 7keturunan aku sumpah mkan duit haram"
The price is ₩36,331
₩47,083 total
includes taxes & fees
Jul 15 - Jul 16
New Wave Malacca Hotel
OYO 90899 Tube Hotel Melaka
Executive Suite | 1 bedroom, laptop workspace, free WiFi, bed sheets

OYO 90899 Tube Hotel Melaka

3.0 star property
10.0 out of 10, Exceptional, (1)
"Great accommodation at a cheaper price. Staff was attentive to customer request and friendly. "
The price is ₩24,763
₩32,518 total
includes taxes & fees
Jul 23 - Jul 24
OYO 90899 Tube Hotel Melaka
A'Famosa Resort
Standing tall in the heart of the city, this hotel offers stunning views from its high-rise location.

A'Famosa Resort

3.5 star property
6.4 out of 10, (183)
"Very spacious property's and very clean. Staff and security personal very polite."
The price is ₩73,157
₩89,566 total
includes taxes & fees
Jul 20 - Jul 21
A'Famosa Resort
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
OYO HOME 90764 Coke Guest House
Shop and stay active in this retail space with a gym area, beverage selection, and comfortable seating.

OYO HOME 90764 Coke Guest House

2.0 star property
The price is ₩19,773
₩25,583 total
includes taxes & fees
Jul 15 - Jul 16
OYO HOME 90764 Coke Guest House
Casa Bonita Hotel
Experience the warm and inviting atmosphere of our lobby, featuring a spacious layout and elegant lighting fixtures.

Casa Bonita Hotel

3.5 star property
7.8 out of 10, Good, (85)
"This hotel exceeded my expectations with such a good price!"
The price is ₩37,345
₩48,604 total
includes taxes & fees
Jul 15 - Jul 16
Casa Bonita Hotel
Amber Cove Melaka Sea View by Stayrene
Relax by the pool surrounded by a scenic view of the landscape.

Amber Cove Melaka Sea View by Stayrene

3.5 star property
9.6 out of 10, Exceptional, (4)
"Comfortable and clean.."
The price is ₩39,829
₩87,666 total
includes taxes & fees
Jul 15 - Jul 16
Amber Cove Melaka Sea View by Stayrene
Grandview Hotel Melaka
Two single beds with neatly folded towels and decorative swan arrangements.

Grandview Hotel Melaka

3.0 star property
7.6 out of 10, Good, (27)
"Have 1 only tv channel"
The price is ₩29,904
₩39,822 total
includes taxes & fees
Jul 15 - Jul 16
Grandview Hotel Melaka
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
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
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
Bali Residence
Relax in a serene space with a view of the beach, featuring a bamboo plant, kettle, and teapot.

Bali Residence

4.0 star property
9.4 out of 10, Exceptional, (8)
"Very comfortable stay!!! Love it . Due to I bring along my infant . It really suitable for family stay.."
The price is ₩62,701
₩101,092 total
includes taxes & fees
Jul 15 - Jul 16
Bali Residence
White Loft Hotel
Relax in a cozy café with comfortable seating, a stage for live performances, and a unique blend of natural and industrial elements.

White Loft Hotel

3.0 star property
7.4 out of 10, Good, (57)
"Nearby to where I want to visit. "
The price is ₩21,254
₩29,615 total
includes taxes & fees
Jul 31 - Aug 1
White Loft Hotel
Marvelux Hotel
Enjoy a peaceful view of the surrounding neighborhood from this balcony.

Marvelux Hotel

3.0 star property
7.4 out of 10, Good, (77)
"Was good but limited room facilities, no fridge or desk."
The price is ₩42,080
₩49,982 total
includes taxes & fees
Jul 17 - Jul 18
Marvelux Hotel
Bali Sea View Residences Melaka by Stayrene
Enjoy a panoramic city view from the comfort of this room, featuring a small table and two bean bag chairs.

Bali Sea View Residences Melaka by Stayrene

3.0 star property
9.0 out of 10, Wonderful, (27)
"Lots of shops near the accommodation such as banks, catering, laundry etc, quite close to mall or hospital by car, there is gym room and pool on the 7th floor, fabulous"
The price is ₩50,766
₩78,481 total
includes taxes & fees
Jul 22 - Jul 23
Bali Sea View Residences Melaka by Stayrene
Swan Garden Resort Hotel
Relax by the illuminated pool with a stunning city view.

Swan Garden Resort Hotel

3.5 star property
7.4 out of 10, Good, (18)
"Everything is Great"
The price is ₩54,546
₩63,446 total
includes taxes & fees
Jul 15 - Jul 16
Swan Garden Resort 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.