Book Hotels in Teluk Baharu
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Teluk Baharu
Top Teluk Baharu hotels
Hatten Hotel Melaka
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Free Cancellation
Reserve now, pay when you stay
3.99 mi from city center
The price is $64 per night
$64
includes taxes & fees
$57 per night
Jan 20 - Jan 21
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. Enjoy the gym and unwind at the bar/lounge and poolside bar.
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
Free Cancellation
Reserve now, pay when you stay
3.15 mi from city center
The price is $80 per night
$80
includes taxes & fees
$71 per night
Jan 20 - Jan 21
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and valet parking. Enjoy the 24-hour gym and perks like free self parking.
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23, Malacca City
Free Cancellation
Reserve now, pay when you stay
3.92 mi from city center
The price is $83 per night
$83
includes taxes & fees
$75 per night
Jan 21 - Jan 22
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a 24-hour gym. Traveling on business? Take advantage of the business center, laundry service, and valet parking. Enjoy the sauna and perks like free self parking.
Holiday Inn Melaka, an IHG Hotel
Jalan Syed Abdul Aziz, Malacca City, Malacca
Free Cancellation
4.26 mi from city center
The price is $79 per night
$79
includes taxes & fees
$70 per night
Jan 27 - Jan 28
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. There's fun for all ages with a children's pool and a playground, and families will appreciate the onsite laundry facilities. Enjoy the gym and perks like free self parking and free WiFi.
Swiss-Garden Hotel Melaka
T2-4 The Shore @ Melaka River, Jalan Persisiran Bunga Raya, Malacca City, Malacca
Free Cancellation
Reserve now, pay when you stay
3.33 mi from city center
The price is $60 per night
$60
includes taxes & fees
$53 per night
Jan 21 - Jan 22
This hotel features an outdoor pool, an indoor pool, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and conference space. Enjoy the gym and perks like free self parking.
The Pines Melaka
33, Jalan Tun Sri Lanang, Malacca City
Free Cancellation
Reserve now, pay when you stay
3.2 mi from city center
The price is $67 per night
$67
includes taxes & fees
$59 per night
Feb 18 - Feb 19
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. There's fun for all ages with a children's pool and a playground, and families will appreciate the onsite laundry facilities. There's an outdoor pool on site, and a 24-hour front desk and a coffee shop are also provided.
Moty Hotel
No 42, Jalan PM6, Plaza Mahkota, Malacca City
Free Cancellation
Reserve now, pay when you stay
4.27 mi from city center
The price is $46 per night
$46
includes taxes & fees
$39 per night
Feb 18 - Feb 19
This hotel features a restaurant, an indoor pool, and a bar/lounge. WiFi in public areas is free. Self parking is offered and multilingual staff can provide around-the-clock assistance.
Estadia Hotel
Jalan Merdeka, Bandar Hilir, Malacca City
4.07 mi from city center
This hotel features a restaurant, a gym, and a bar/lounge. Guests will appreciate perks like free WiFi and a free area shuttle. A coffee shop, a terrace, and a garden are also on offer.
Bayview Hotel Melaka
Jalan Bendahara, Malacca City, Malacca
Free Cancellation
Reserve now, pay when you stay
3.44 mi from city center
The price is $34 per night
$34
includes taxes & fees
$29 per night
Jan 19 - Jan 20
A nightclub, 3 restaurants, and an outdoor pool are all featured at this smoke-free hotel. There's fun for all ages with a free kid's club and a children's pool, and barbecue grills are available on site. Enjoy a meal in one of the 2 coffee shops/cafes and free perks like free self parking and WiFi in public areas.
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.
Top hotels in Teluk Baharu for Extended Stay
D'Holiday Suite at Mahkota Melaka
16, Jalan Syed Abdul Aziz, Malacca City, Malacca
5.6/10 (4 reviews)
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.
Teluk Baharu hotels essential information
Accommodation | 728 hotels |
---|---|
Lowest Price | $34 |
Highest Price | $147 |
Popular hotels | Hatten Hotel Melaka, Courtyard by Marriott Melaka, Doubletree by Hilton Melaka, Holiday Inn Melaka, an IHG Hotel, Swiss-Garden Hotel Melaka, The Pines Melaka, Moty Hotel, Estadia Hotel, Bayview Hotel Melaka |
Frequently asked questions
Recent Teluk Baharu hotel reviews by fellow wanderers
The Nest House
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"It's our repeat stay, near eating places and shopping malls. The accomodation is excellent and the staff is fantastic."
A verified traveler stayed at The Nest House
Hotels near…
Areas of Teluk Baharu
Most popular
Hotels
Cheap Hotels in Laguna BeachCheap Hotels in KirunaHotels around Jonker Street Night MarketGlen Mills Pet Friendly HotelsCheap Hotels in Nagoya StationCheap Hotels in FruitaCheap Hotels in DurantHotels around Camp Randall StadiumHotels around Blue Mound State ParkHotels around Iglesia ni Cristo ChapelWingfield Inn and Suites
Flights
IND to DAB FlightsGSO to ILM FlightsDelta Hope Hull (MGM) to Little Rock (LIT) flightsCheap Flights to Crescent CityAmerican Airlines Rochester (ROC) to Houston (IAH) flightsMCO to DHN FlightsDEN to CMH FlightsDelta Kelowna (YLW) to New York (JFK) flightsAmerican Airlines Las Vegas (LAS) to Chattanooga (CHA) flightsDelta Atlanta (ATL) to Sydney (SYD) flightsCheap Flights to Daytona BeachAmerican Airlines Phoenix (PHX) to Reno (RNO) flightsCheap Flights to Fort Meade