Compare Cheap Hotels in Teluk Baharu

Secret Bargains - Save an extra 10% or more on select hotels

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Cheap Teluk Baharu Hotels

Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
The price is $65 per night
$65
includes taxes & fees
$57 per night
Jan 12 - Jan 13
Free Cancellation
Reserve now, pay when you stay
3.99 mi from city center
With a stay at Hatten Hotel Melaka, you'll be centrally located in Malacca City, steps from Hatten Square and Dataran Pahlawan Melaka Megamall.
Pool
Spa
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

4 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
The price is $80 per night
$80
includes taxes & fees
$71 per night
Jan 12 - Jan 13
Free Cancellation
Reserve now, pay when you stay
3.15 mi from city center
Located in Malacca City (Pengkalan Rama Tengah), Courtyard by Marriott Melaka is within a 5-minute walk of St. Peter's Church Melaka and within a 5-minute drive of Malacca River.
Pool
Parking included
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

5 out of 5
Hattan City, Jalan Melaka Raya 23, Malacca City
The price is $75 per night
$75
includes taxes & fees
$66 per night
Jan 12 - Jan 13
Free Cancellation
Reserve now, pay when you stay
3.92 mi from city center
A stay at Doubletree by Hilton Melaka places you in the heart of Malacca City, within a 15-minute walk of Portuguese Settlement and Yong Chuan Tian Temple.
Pool
Parking included
Holiday Inn Melaka, an IHG Hotel

Holiday Inn Melaka, an IHG Hotel

5 out of 5
Jalan Syed Abdul Aziz, Malacca City, Malacca
The price is $76 per night
$76
includes taxes & fees
$68 per night
Jan 15 - Jan 16
Free Cancellation
4.26 mi from city center
Holiday Inn Melaka, an IHG Hotel is centrally located in Malacca City, a 3-minute walk from Mahkota Parade Shopping Mall and 5 minutes by foot from Menara Taming Sari.
Pool
Hot Tub
ibis Melaka

ibis Melaka

4 out of 5
249 Jalan Bendahara, Malacca City
The price is $49 per night
$49
includes taxes & fees
$43 per night
Feb 5 - Feb 6
Free Cancellation
Reserve now, pay when you stay
3.33 mi from city center
With a stay at ibis Melaka, you'll be centrally located in Malacca City, steps from Putra Specialist Hospital and within a 10-minute walk of The Shore Oceanarium.
Pool
Parking included
The Pines Melaka

The Pines Melaka

4 out of 5
33, Jalan Tun Sri Lanang, Malacca City
The price is $67 per night
$67
includes taxes & fees
$59 per night
Jan 13 - Jan 14
Free Cancellation
Reserve now, pay when you stay
3.2 mi from city center
A stay at The Pines Melaka places you in the heart of Malacca City, within a 5-minute walk of Bukit China and St. Peter's Church Melaka.
Pool
Parking included
Moty Hotel

Moty Hotel

4 out of 5
No 42, Jalan PM6, Plaza Mahkota, Malacca City
The price is $47 per night
$47
includes taxes & fees
$40 per night
Jan 13 - Jan 14
Free Cancellation
Reserve now, pay when you stay
4.27 mi from city center
With a stay at Moty Hotel in Malacca City, you'll be within a 5-minute walk of Mahkota Parade Shopping Mall and Menara Taming Sari.
Pool
Free WiFi
Estadia Hotel

Estadia Hotel

4 out of 5
Jalan Merdeka, Bandar Hilir, Malacca City
The price is $51 per night
$51
includes taxes & fees
$45 per night
Jan 15 - Jan 16
Free Cancellation
Reserve now, pay when you stay
4.07 mi from city center
With a stay at Estadia Hotel, you'll be centrally located in Malacca City, steps from Mahkota Parade Shopping Mall and within a 5-minute walk of Mahkota Medical Center.
Free WiFi
Restaurant
Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka

4.5 out of 5
T2-4 The Shore @ Melaka River, Jalan Persisiran Bunga Raya, Malacca City, Malacca
The price is $63 per night
$63
includes taxes & fees
$56 per night
Jan 12 - Jan 13
Free Cancellation
Reserve now, pay when you stay
3.33 mi from city center
A stay at Swiss-Garden Hotel Melaka places you in the heart of Malacca City, within a 5-minute drive of Jonker Street Night Market and Malacca River.
Pool
Parking included
Bayview Hotel Melaka

Bayview Hotel Melaka

3.5 out of 5
Jalan Bendahara, Malacca City, Malacca
The price is $34 per night
$34
includes taxes & fees
$29 per night
Jan 12 - Jan 13
Free Cancellation
Reserve now, pay when you stay
3.44 mi from city center
Located in Malacca City, Bayview Hotel Melaka is within a 5-minute walk of Little India and Putra Specialist Hospital.
Rosa Malacca

Rosa Malacca

4 out of 5
212, Jalan Parameswara, Malacca City, Melaka
The price is $61 per night
$61
includes taxes & fees
$53 per night
Feb 6 - Feb 7
Free Cancellation
Reserve now, pay when you stay
3.75 mi from city center
A stay at Rosa Malacca places you in the heart of Malacca City, within a 10-minute walk of Yong Chuan Tian Temple and Dataran Pahlawan Melaka Megamall.
Parking included
Free WiFi
The Nest House

The Nest House

3.5 out of 5
No 7, Lorong 1, Banda Hilir, Malacca City, Malacca
The price is $43 per night
$43
includes taxes & fees
$37 per night
Feb 9 - Feb 10
Free Cancellation
Reserve now, pay when you stay
3.88 mi from city center
With a stay at The Nest House in Malacca City (Taman Melaka Raya), you'll be within a 10-minute walk of Dataran Pahlawan Melaka Megamall and Hatten Square.
Parking included
Free WiFi
Don't see what you're looking for?
See all available properties in Teluk Baharu
View all properties
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.

Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.

Teluk Baharu hotels essential information

Accommodation
726 hotels
Lowest Price
$34
Highest Price
$80
Popular hotels
Hatten Hotel Melaka, Courtyard by Marriott Melaka, Doubletree by Hilton Melaka, Holiday Inn Melaka, an IHG Hotel, ibis Melaka, The Pines Melaka, Moty Hotel, Estadia Hotel, Swiss-Garden Hotel Melaka, Bayview Hotel Melaka, Rosa Malacca, The Nest House

Most Recent Teluk Baharu Hotel Reviews

Estadia Hotel

Estadia Hotel

5 out of 5
Posted 3 days ago
CheapTickets Verified Review
"Great hotel , reasonable price. Good breakfast buffet selection "
A verified traveler from Union City stayed at Estadia Hotel
Estadia Hotel