Find hotels in Teluk Baharu from ¥1,919

  • 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

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Teluk Baharu hotels

Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling
8.0 out of 10, Very Good, (85 reviews)
"Good Service👍"
United States
Hawa
The price is ¥6,298
¥7,992 total
includes taxes & fees
May 27 - May 28
Puteri Bay Hotel Melaka

Hotel Sri Rembia

Hotel Sri Rembia
2.5 star property
Alor Gajah
8.6 out of 10, Excellent, (8 reviews)
"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,820
¥3,738 total
includes taxes & fees
May 11 - May 12
Hotel Sri Rembia

Hotel O Coke Guest House

Hotel O Coke Guest House
2.0 star property
Alor Gajah
The price is ¥3,191
¥4,020 total
includes taxes & fees
May 10 - May 11
Hotel O Coke Guest House

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
4.5 star property
Alor Gajah
8.8 out of 10, Excellent, (33 reviews)
"The breakfast is good too"
Singapore
jeng kang
The price is ¥40,516
¥44,357 total
includes taxes & fees
May 11 - May 12
PARKROYAL A'Famosa Melaka Resort

Caspari Hotel

Caspari Hotel
3.0 star property
Tampin
8.2 out of 10, Very Good, (23 reviews)
"It was clean and well maintained. Free WiFi and ample parking space "
Malaysia
Rezuan
The price is ¥5,086
¥6,471 total
includes taxes & fees
May 11 - May 12
Caspari Hotel

A'Famosa Resort

A'Famosa Resort
3.5 star property
Alor Gajah
6.4 out of 10, (187 reviews)
"Just a stay"
Malaysia
Mohd Ramlee
The price is ¥7,318
¥9,232 total
includes taxes & fees
May 11 - May 12
A'Famosa Resort

Hotel O Melaka near AEON Shopping Centre formerly Formosa

Hotel O Melaka near AEON Shopping Centre formerly Formosa
2.0 star property
Malacca City
The price is ¥1,204
¥1,830 total
includes taxes & fees
May 11 - May 12
Hotel O Melaka near AEON Shopping Centre formerly Formosa

Glistar Hotel

Glistar Hotel
2.5 star property
Tampin
The price is ¥3,190
¥3,863 total
includes taxes & fees
May 11 - May 12
Glistar Hotel

Aman Inn Hotel

Aman Inn Hotel
2.0 star property
Bukit Baru
The price is ¥3,100
¥5,476 total
includes taxes & fees
May 20 - May 21
Aman Inn Hotel

Philea Resort & Spa

Philea Resort & Spa
5.0 star property
Durian Tunggal
7.4 out of 10, Good, (182 reviews)
"The hotel location is a bit isolated especially without a car. The staff is very friendly . The rooms designed and built with wood cinder blocks are original yet poorly isolated . Next door their was a family with 2 small children and despite the obvious crying you could also clearly hear all that was going on , all sounds come through the ceiling rafters"
United States
Roger
The price is ¥20,754
¥25,647 total
includes taxes & fees
May 23 - May 24
Philea Resort & Spa

906 Premier Hotel

906 Premier Hotel
2.5 star property
Bukit Baru
7.0 out of 10, Good, (49 reviews)
"Ants and roaches can be found in the room"
Singapore
SHIH YUAN
The price is ¥2,808
¥3,866 total
includes taxes & fees
May 24 - May 25
906 Premier Hotel

Hallmark View Hotel

Hallmark View Hotel
3.0 star property
Bukit Baru
7.2 out of 10, Good, (100 reviews)
"Comfortable room"
Malaysia
Nor Hamimah Mastor
The price is ¥3,660
¥4,936 total
includes taxes & fees
Jun 9 - Jun 10
Hallmark View Hotel

OYO 90899 Tube Hotel Melaka

OYO 90899 Tube Hotel Melaka
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (1 review)
"Great accommodation at a cheaper price. Staff was attentive to customer request and friendly. "
Malaysia
Yusnira
The price is ¥5,262
¥6,506 total
includes taxes & fees
May 17 - May 18
OYO 90899 Tube Hotel Melaka

Collection O Malacca Formerly Lavender

Collection O Malacca Formerly Lavender
2.0 star property
Malacca City
The price is ¥2,395
¥3,123 total
includes taxes & fees
May 20 - May 21
Collection O Malacca Formerly Lavender

MITC Hotel

MITC Hotel
3.5 star property
Bukit Baru
7.8 out of 10, Good, (154 reviews)
"Terrible experience "
United States
Rodrigo
The price is ¥13,288
¥16,240 total
includes taxes & fees
May 10 - May 11
MITC Hotel

Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (5 reviews)
"Clean comfortable stay for me. Will stay there if I visit Melaka again."
United States
Siong Lee
The price is ¥14,663
¥16,432 total
includes taxes & fees
May 13 - May 14
Asteria Melaka by Attic Suite

Casa Bonita Hotel

Casa Bonita Hotel
3.5 star property
Malacca City
7.8 out of 10, Good, (96 reviews)
"This hotel exceeded my expectations with such a good price!"
Malaysia
Justin Chew Kit
The price is ¥3,247
¥4,392 total
includes taxes & fees
May 10 - May 11
Casa Bonita Hotel

Hotel Kobemas Melaka

Hotel Kobemas Melaka
3.0 star property
Bukit Baru
7.0 out of 10, Good, (131 reviews)
"The hotel feel quiet scary for first timer."
Malaysia
Mohd
The price is ¥4,091
¥5,387 total
includes taxes & fees
Jun 8 - Jun 9
Hotel Kobemas Melaka

New Wave Malacca Hotel

New Wave Malacca Hotel
2.5 star property
Malacca City
7.0 out of 10, Good, (14 reviews)
"Scammer..mampos kau 7keturunan aku sumpah mkan duit haram"
Malaysia
Muhammad
The price is ¥4,480
¥5,806 total
includes taxes & fees
May 11 - May 12
New Wave Malacca Hotel

VIENTO RedHouse Melaka by Rest Collection

VIENTO RedHouse Melaka by Rest Collection
3.5 star property
Tetek
8.8 out of 10, Excellent, (28 reviews)
"Very nice and relaxed atmosphere."
Singapore
Chun Heen
The price is ¥7,407
¥9,360 total
includes taxes & fees
May 14 - May 15
VIENTO RedHouse Melaka by Rest Collection
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 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 vacation home rentals that Teluk Baharu has to offer?
Kota Laksamana Comfortable Crowd by Step-In: Visitors like this Teluk Baharu vacation home rental. It is located in the city center and offers a balcony, air-conditioning, and free WiFi to help you feel perfectly comfortable in your new surroundings. It has 6 bedrooms as well as a kitchenette with a fridge, a microwave, and an electric kettle, so you can cook with friends or family. 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 Melaka International Trade Center and Malacca Zoo 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