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 $60 per night
$60
includes taxes & fees
$53 per night
Nov 24 - Nov 25
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
3.15 mi from city center
The price is $85 per night
$85
includes taxes & fees
$76 per night
Dec 1 - Dec 2
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 $87 per night
$87
includes taxes & fees
$78 per night
Nov 25 - Nov 26
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.
Pool
Parking included
Holiday Inn Melaka, an IHG Hotel
Jalan Syed Abdul Aziz, Malacca City, Malacca
Free Cancellation
4.26 mi from city center
The price is $82 per night
$82
includes taxes & fees
$74 per night
Dec 17 - Dec 18
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.
Estadia Hotel
Jalan Merdeka, Bandar Hilir, Malacca City
Free Cancellation
Reserve now, pay when you stay
4.07 mi from city center
The price is $44 per night
$44
includes taxes & fees
$38 per night
Dec 3 - Dec 4
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate perks like free WiFi and a free area shuttle. A coffee shop, a terrace, and a garden are also on offer.
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 $69 per night
$69
includes taxes & fees
$61 per night
Dec 1 - Dec 2
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.
ibis Melaka
249 Jalan Bendahara, Malacca City
3.33 mi from city center
The price is $53 per night
$53
includes taxes & fees
$46 per night
Nov 26 - Nov 27
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. Relax with a drink at the bar/lounge and enjoy perks like free self parking.
Pool
Parking included
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 $45 per night
$45
includes taxes & fees
$38 per night
Nov 25 - Nov 26
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.
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
Nov 24 - Nov 25
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 | 723 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, Estadia Hotel, The Pines Melaka, ibis Melaka, Moty Hotel, Bayview Hotel Melaka |
Frequently asked questions
Recent Teluk Baharu hotel reviews by fellow wanderers
Rosa Malacca
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"This is a lovely quirky hotel which is refreshingly different from all the other chain hotels. We upgraded to premium and had a large four poster bed. A massive shower room. If you fancy a change from the bog standard chain hotels then definitely try this one. "
A verified traveler stayed at Rosa Malacca
Hotels near…
Areas of Teluk Baharu
Most popular
Hotels
Sofitel Baru CalablancaLakeland Pet Friendly HotelsCheap Hotels in ElginHollywood Beachside Boutique SuitesCottages ClintonCottages WatertownResorts San LuisMargaritaville Resort Orlando Cottages by RentylClub Wyndham Skyline TowerMotels Myrtle BeachHotels around Hollywood Walk of FameThe Jewel Hotel, New York
Flights
American Airlines Detroit (DTW) to Dallas (DFW) flightsBoutique Air Atlanta (ATL) to Muscle Shoals (MSL) flightsDelta Detroit (DTW) to Windhoek (WDH) flightsCheap Flights to Punta GordaAir France Paris (CDG) to Raleigh (RDU) flightsKLM Minneapolis - St. Paul (MSP) to Nairobi (NBO) flightsPDX to MAD FlightsUnitedCAE to RIC FlightsAlaska Airlines Newark (EWR) to Anchorage (ANC) flights
Cars