Find hotels in Teluk Baharu from ¥3,044

Start date: Check-in selected.
To Date
End date: Check-out
  • 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

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Teluk Baharu hotels

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
4.5 star property
Alor Gajah
8.6 out of 10, Excellent, (23)
Immerse in relaxation at this resort with 2 outdoor pools and a luxurious spa offering deep-tissue massages. Children enjoy a free kids' club while adults unwind at the poolside bar after dining at one of 3 restaurants. A'Famosa attractions are nearby.

"clean room and excellent support staff"
United States
MOHD RASTAM
The price is ¥19,191
¥21,303 total
includes taxes & fees
Jan 7 - Jan 8, 2026
PARKROYAL A'Famosa Melaka Resort

Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
5.0 star property
Malacca City
8.8 out of 10, Excellent, (905)
Located a short drive from Jonker Street Night Market, this hotel offers an outdoor pool and local dining at Makan Kitchen. With a bar, 24-hour fitness center, and free parking, guests consistently praise the helpful staff and excellent property condition.

"Clear room and friendly staff "
Malaysia
CHING PING
The price is ¥12,766
¥15,641 total
includes taxes & fees
Jan 13 - Jan 14, 2026
Doubletree by Hilton Melaka

A'Famosa Resort

A'Famosa Resort
3.5 star property
Alor Gajah
6.4 out of 10, (187)
Located in Alor Gajah, this golf resort offers a 9-hole course and outdoor pool. With 10 restaurants and a bar, guests enjoy diverse dining options. Free WiFi and parking add convenience, while A'Famosa Old West attractions wait nearby.

"Just a stay"
Malaysia
Mohd Ramlee
The price is ¥8,451
¥10,472 total
includes taxes & fees
Jan 7 - Jan 8, 2026
A'Famosa Resort

Swan Garden Resort Hotel

Swan Garden Resort Hotel
3.5 star property
Malacca City
7.4 out of 10, Good, (19)
Unwind at this serene hotel with an inviting outdoor pool after exploring nearby heritage sites. Free WiFi keeps you connected while the 24-hour front desk ensures convenience throughout your Malacca City adventure.

"Everything is Great"
Malaysia
KAI SHENG
The price is ¥6,392
¥7,506 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Swan Garden Resort Hotel

Attic Home Melaka Imperio Residence

Attic Home Melaka Imperio Residence
3.5 star property
Taman Melaka Raya
8.2 out of 10, Very Good, (18)
Located in Malacca City, this Imperio Residence condo offers memory foam beds with premium linens and modern bathrooms with rainfall showerheads. Take a refreshing dip in the outdoor pool before exploring nearby Portuguese Settlement, with free WiFi and parking included.

"Good room at great price, good view"
Malaysia
Puteri
The price is ¥5,150
¥6,070 total
includes taxes & fees
Jan 7 - Jan 8, 2026
Attic Home Melaka Imperio Residence

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)
Soak in Melaka's vibrant history from this modern apartment, just a 5-minute drive from Jonker Street Night Market. Relax at the outdoor pool after exploring nearby heritage sites. Each unit offers Netflix, washing machines, and fully-equipped kitchens.

"Cosy and clean...staffs also very friendly 👍👍👍"
Malaysia
Janie
The price is ¥4,711
¥5,588 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Bali Sea View Residences Melaka by Stayrene

Hotel Star Moon

Hotel Star Moon
2.0 star property
Malacca City
7.4 out of 10, Good, (21)
Enjoy the convenience of this centrally located hotel with free WiFi, steps from Jonker Street Night Market and No 8 Heeren Street Heritage Centre. A 24-hour front desk and daily housekeeping ensure a hassle-free stay.

"Please make sure the room is smoking free. It was not pleasent if smell of smoking leftover in the room."
Malaysia
Anonymous traveler
The price is ¥2,818
¥3,876 total
includes taxes & fees
Jan 7 - Jan 8, 2026
Hotel Star Moon

Baba House Melaka

Baba House Melaka
3.5 star property
Taman Kota Laksamana
8.6 out of 10, Excellent, (26)
Immerse yourself in Malacca City's cultural heart with Jonker Street Night Market at your doorstep. This hotel offers a cozy coffee shop, relaxing bar, free WiFi, and complimentary parking, with the Straits Chinese Jewellery Museum nearby.

"Awesome place, loved the antique displays, walkable around the city center. "
United States
Swee Cheng
The price is ¥13,944
¥15,751 total
includes taxes & fees
Jan 7 - Jan 8, 2026
Baba House Melaka

Rosa Malacca

Rosa Malacca
4.0 star property
Malacca City
9.2 out of 10, Wonderful, (333)
Located just a short drive from A Famosa and Jonker Street Night Market, this sleek Malacca City hotel offers a fitness center and free WiFi. Enjoy local cuisine at Bica & Co restaurant. St. John's Fort and free parking add to the appeal.

"We had a wonderful stay at Rosa Melaka. The hotel has a wonderful ambience and the staff were very friendly. We particularly love the breakfast offered. "
Singapore
Yew Cheong
The price is ¥9,302
¥10,586 total
includes taxes & fees
Jan 21 - Jan 22, 2026
Rosa Malacca

Temasek Hotel

Temasek Hotel
3.0 star property
Malacca City
6.0 out of 10, (53)
Unwind at this Malacca City hotel offering international cuisine, a bar, and children's pool. Just minutes from A Famosa and Jonker Street Night Market, enjoy convenient perks like free WiFi and parking after exploring Portuguese Settlement.

"This hotel is excellent. Highly recommended "
United States
Frederick
Temasek Hotel

Eco Tree Hotel

Eco Tree Hotel
3.0 star property
Taman Melaka Raya
7.6 out of 10, Good, (303)
Discover comfort with an outdoor pool, fitness center, and rooftop terrace at this centrally positioned hotel. Just a 15-minute walk from A Famosa, with Jonker Street Night Market and Hatten Square nearby. Unwind at the poolside bar after exploring.

"Most staff were very helpful, the room was good although could use a bit more attention to detail when cleaning as theres was a bit of dust build up in all 3 rooms we booked - Gym to. Breakfast was great and location is within walking distance from most attractions."
Australia
Cesar
The price is ¥4,418
¥5,310 total
includes taxes & fees
Jan 7 - Jan 8, 2026
Eco Tree Hotel

Amadel Residence

Amadel Residence
3.5 star property
Malacca City
10.0 out of 10, Exceptional, (58)
Immerse yourself in comfort at this Malacca City hotel with tennis courts and spa services. Located within walking distance of Dataran Pahlawan Megamall and near Jonker Street Night Market, rooms include washing machines and refrigerators for extended stays.

"Had a great time staying at this service apartment. Top notch amenities, super clean and Sean, the host has provided a great service. Felt like staying in my own home. Location is also very convenient to all tourist areas. Will be back again. "
Singapore
Serene Hui Ming
The price is ¥12,146
¥13,753 total
includes taxes & fees
Jan 8 - Jan 9, 2026
Amadel Residence

Hallmark Crown Hotel

Hallmark Crown Hotel
4.0 star property
Taman Melaka Raya
7.2 out of 10, Good, (266)
This business-friendly hotel offers a refreshing outdoor pool, children's splash area, and garden oasis. Grab drinks at the bar or snacks at the café after exploring nearby Hatten Square, with free WiFi and parking for your convenience.

"Not noisy area"
Singapore
Sheila
The price is ¥4,600
¥6,080 total
includes taxes & fees
Dec 30 - Dec 31
Hallmark Crown Hotel

Courtyard by Marriott Melaka

Courtyard by Marriott Melaka
5.0 star property
Pengkalan Rama Tengah
9.2 out of 10, Wonderful, (243)
Discover luxurious accommodations near Jonker Street Night Market and A Famosa. Take a refreshing dip in the outdoor pool, enjoy Halal cuisine at Courtyard Cafe, or maintain your routine at the 24-hour fitness center while kids splash in their own pool.

"Good hospitality Nice room "
Singapore
Than Htike
The price is ¥14,612
¥16,358 total
includes taxes & fees
Jan 7 - Jan 8, 2026
Courtyard by Marriott Melaka

Jade Guesthouse

Jade Guesthouse
3.0 star property
Jonker Walk
7.4 out of 10, Good, (3)
"A very convenient location, spacious room, warm welcomed by the hostess, I have been provided with lots of useful info. I would recommend this place for sure! "
United States
Junliang
The price is ¥6,411
¥7,424 total
includes taxes & fees
Jan 7 - Jan 8, 2026
Jade Guesthouse

Swan Garden Hotel

Swan Garden Hotel
3.5 star property
Malacca City
7.6 out of 10, Good, (238)
Savor tranquility in this Malacca City haven, just minutes from Jonker Street Night Market. After exploring nearby heritage attractions, unwind in the hotel's rejuvenating sauna or enjoy a satisfying meal at The KamCheng restaurant.

"Value for money and nice environment "
Malaysia
Kian Siong
The price is ¥4,197
¥5,117 total
includes taxes & fees
Jan 7 - Jan 8, 2026
Swan Garden Hotel

Jetty Suites Apartments

Jetty Suites Apartments
3.0 star property
Malacca City
7.8 out of 10, Good, (76)
"The host is very friendly and helpful, making the check in and out very convenient"
Malaysia
Abdul Rasyid
The price is ¥34,958
¥38,570 total
includes taxes & fees
Jan 23 - Jan 24, 2026
Jetty Suites Apartments

Hotel Sri Rembia

Hotel Sri Rembia
2.5 star property
Alor Gajah
8.6 out of 10, Excellent, (8)
Located in Alor Gajah, this welcoming hotel offers room service and free WiFi throughout your stay. Explore nearby attractions like Hang Jebat Stadium and Bukit Tambun, with Malacca International Airport just 17 minutes away by car.

"The reviews from other customers reflected our stay. The toilet was squeaky clean. A recommended budget hotel if you're in Alor Gajah."
Malaysia
Alyssa Batrisyia
The price is ¥2,665
¥3,550 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Hotel Sri Rembia

Hotel Mutiara KGMMB, Melaka

Hotel Mutiara KGMMB, Melaka
3.0 star property
Malacca City
9.0 out of 10, Wonderful, (9)
Enjoy a comfortable stay near Jonker Street Night Market and Dataran Pahlawan Melaka Megamall. This hotel offers daily housekeeping and laundry facilities, with the historic A Famosa and Bukit China attractions just minutes away.

"Not bad for an old hotel. Rooms are clean and the staff are pleasant and helpful."
Australia
ong
The price is ¥2,305
¥3,044 total
includes taxes & fees
Jan 8 - Jan 9, 2026
Hotel Mutiara KGMMB, Melaka

Mio Boutique Hotel Melaka

Mio Boutique Hotel Melaka
2.5 star property
Malacca City
7.8 out of 10, Good, (16)
Set in a prime location, this hotel offers convenience for exploring historic attractions. Just a short walk from the bustling night market and Malay Living Museum, guests enjoy complimentary WiFi and attentive 24-hour service.

"Our stay was comfortable and three small repairs needed in the bathroom were done as soon as we reported them. The breakfast is basic Malaysian food, but adequate. The main limitation was that our room had no/very limited internet connectivity."
United Kingdom
Don
The price is ¥9,344
¥10,592 total
includes taxes & fees
Jan 19 - Jan 20, 2026
Mio Boutique Hotel 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 stays 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 Bayview Hotel Melaka and Doubletree by Hilton 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?
Tehel Farmhouse: Visitors like this Teluk Baharu vacation home rental. It is located in the suburbs and offers a garden, air-conditioning, and an LCD TV to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a fridge, a stovetop, and an electric kettle. 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 is staying in Teluk Baharu like?
Visitors are sure to enjoy all that Teluk Baharu has to offer. In Teluk Baharu, there are 2 hotels and other accommodations to choose from. 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.

Explore a world of travel with Expedia