Search Teluk Baharu hotels

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Tonight
4 Mar - 5 Mar
Tomorrow
5 Mar - 6 Mar
This weekend
7 Mar - 9 Mar
Next weekend
14 Mar - 16 Mar

Filter by

Guest rating
Guest rating
Property class

Top hotels and accommodation in Teluk Baharu

The Orchard Resort & Spa Melaka
Outdoor pool, open 8:00 AM to 7:00 PM, pool umbrellas, pool loungers

The Orchard Resort & Spa Melaka

5.0 star property
6.4 out of 10, (5)
"I like that the property is quite far from any city or town, however, that does come with it's own downside. The property is not all inclusive, and you can see that it has aged. "
The Orchard Resort & Spa Melaka
Birkin International Hotel
Children's activities

Birkin International Hotel

5.0 star property
The price is NZ$203
includes taxes & fees
9 Mar - 10 Mar
Birkin International Hotel
New Wave Malacca Hotel
Ecotours

New Wave Malacca Hotel

2.5 star property
7.0 out of 10, Good, (14)
"Scammer..mampos kau 7keturunan aku sumpah mkan duit haram"
The price is NZ$64
includes taxes & fees
6 Mar - 7 Mar
New Wave Malacca Hotel
PARKROYAL A'Famosa Melaka Resort
Outdoor pool

PARKROYAL A'Famosa Melaka Resort

4.5 star property
8.8 out of 10, Excellent, (9)
"Lack of some entertainment activity "
The price is NZ$196
includes taxes & fees
3 Apr - 4 Apr
PARKROYAL A'Famosa Melaka Resort
OYO HOME 90764 Coke Guest House
Reception

OYO HOME 90764 Coke Guest House

2.0 star property
The price is NZ$30
includes taxes & fees
1 Apr - 2 Apr
OYO HOME 90764 Coke Guest House
Casa Bonita Hotel
Interior entrance

Casa Bonita Hotel

3.5 star property
7.8 out of 10, Good, (83)
"Next to main road. Noisy motorbike sound at night and loud Muslim praying during solat time at midnight."
The price is NZ$54
includes taxes & fees
9 Mar - 10 Mar
Casa Bonita Hotel
Amber Cove Melaka Sea View by Stayrene
Outdoor pool

Amber Cove Melaka Sea View by Stayrene

3.5 star property
9.6 out of 10, Exceptional, (4)
"Carpark signages & direction markings on the floor must be repainted to make it clearer. Providing coffee & tea would be nice. Batteries for the many remotes in the room should be checked and replaced if need "
The price is NZ$87
includes taxes & fees
5 Mar - 6 Mar
Amber Cove Melaka Sea View by Stayrene
Grandview Hotel Melaka
Family Room

Grandview Hotel Melaka

3.0 star property
7.6 out of 10, Good, (26)
"The location is convenient as you have lots of restaurant nearby"
Grandview Hotel Melaka
Caspari Hotel
Balcony

Caspari Hotel

3.0 star property
8.2 out of 10, Very good, (21)
"The hotel is in a convenient location, safe and not too noisy even though it is by a busy intersection. The rooms are clean. There is a very cute calico cat that greets you at the entrance. They are very generous with their complimentary items. Would stay again"
The price is NZ$61
includes taxes & fees
17 Mar - 18 Mar
Caspari Hotel
Hotel Centre Point Tampin
Front of property

Hotel Centre Point Tampin

2.5 star property
7.0 out of 10, Good, (82)
"Drainage in toilet was smelly and found 3 big cockroaches in our room"
Hotel Centre Point Tampin
Kapitan Kongsi Hotel
Exterior

Kapitan Kongsi Hotel

3.5 star property
8.0 out of 10, Very good, (18)
"Everything worked and I had a great rest. Appreciate such a beautiful setting with an affordable pricing placed in a wonderful location. Hope can come back for another stay."
The price is NZ$44
includes taxes & fees
11 Mar - 12 Mar
Kapitan Kongsi Hotel
Grand Flora Hotel Melaka
Exterior

Grand Flora Hotel Melaka

3.0 star property
8.8 out of 10, Excellent, (14)
"Cleanliness needs to improve. Carpet stick with hairs from previous stays. No slipper is provided in the room. Easy access to tourist spots and eatery within 10-15 mins drive. "
Grand Flora Hotel Melaka
Atlantis Residence
Standard Apartment, 2 Bedrooms, Kitchen, Sea View

Atlantis Residence

3.5 star property
10.0 out of 10, Exceptional, (3)
"Cool & Quiet"
The price is NZ$124
includes taxes & fees
11 Mar - 12 Mar
Atlantis Residence
Atlantis Residence 2
Executive Apartment, 3 Bedrooms, Kitchen, Sea View

Atlantis Residence 2

4.0 star property
8.6 out of 10, Excellent, (7)
"Property is amazing. Communication with host is great. However kitchen utensils needs a little attention as there are 7 of us. There were no drinking glasses and only 4 coffee mugs. "
The price is NZ$115
includes taxes & fees
11 Mar - 12 Mar
Atlantis Residence 2
Bali Residence
Classic Apartment, 1 Bedroom, Non Smoking, Sea View | Living room

Bali Residence

4.0 star property
9.4 out of 10, Exceptional, (8)
"Is amazing . However swimming pool is always over crowded. Check out time not flexible"
The price is NZ$117
includes taxes & fees
5 Mar - 6 Mar
Bali Residence
White Loft Hotel
Restaurant

White Loft Hotel

3.0 star property
7.4 out of 10, Good, (57)
"Does what it says on the tin. Given the decor in the eponymous colour theres no hiding place. For the money nothing in the area comes close. "
White Loft Hotel
Marvelux Hotel
1 bedroom, minibar, in-room safe, desk

Marvelux Hotel

3.0 star property
7.4 out of 10, Good, (76)
"Was good but limited room facilities, no fridge or desk."
Marvelux Hotel
Bali Sea View Residences Melaka by Stayrene
Family Apartment, 2 Bedrooms | Living area

Bali Sea View Residences Melaka by Stayrene

3.0 star property
9.0 out of 10, Wonderful, (27)
"Great location and awesome space!"
The price is NZ$95
includes taxes & fees
5 Mar - 6 Mar
Bali Sea View Residences Melaka by Stayrene
Swan Garden Resort Hotel
Outdoor pool

Swan Garden Resort Hotel

3.5 star property
7.4 out of 10, Good, (16)
"The toilet floor is very slippery and had a slip and fall inside toilet. Need to put some friction mat on the floor to prevent reoccurrence. "
The price is NZ$64
includes taxes & fees
8 Mar - 9 Mar
Swan Garden Resort Hotel
OYO 89497 Dream Nur Hotel
Deluxe Twin Room, 2 Single Beds

OYO 89497 Dream Nur Hotel

2.0 star property
OYO 89497 Dream Nur Hotel
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.
Don't see what you're looking for?
See all available properties in Teluk Baharu
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Learn more about Teluk Baharu

Venture to sights like AEON Melaka Shopping Centre as you discover the local area in Teluk Baharu.

See all hotels 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 traveller data. Other good choices for your visit to 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 holiday rentals that Teluk Baharu has to offer?

Imperial Cottage Westin: This holiday home rental outside of Teluk Baharu offers a balcony, a selection of games and air conditioning to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a full-sized fridge, a microwave 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 refundable if you cancel prior to the accommodation's cancellation deadline, which often is within 24-48 hours of your arrival date. If you have a reservation that's non-refundable, you might be able to still cancel and receive a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Teluk Baharu.

What are some hotels with pools in Teluk Baharu?

The Pines Melaka: 4-star hotel located near Jonker Street Night Market. Provides a children's pool, an outdoor pool and free self-parking. Hatten Hotel Melaka and Doubletree by Hilton Melaka are a couple of other choices that feature an on-site pool.

What is staying in Teluk Baharu like?

Visitors will definitely enjoy all that Teluk Baharu has to offer. There are 715 hotels and other accommodation options in the surrounding area. Find out more about Teluk Baharu.

What are the top places to visit in Teluk Baharu?

A favourite 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. Take a look at what more there is 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 temperature of 28°C, while the coldest months are January and February, with an average of 27°C. The rainiest months in Teluk Baharu are November, December, October and May, with each month seeing an average of 277 mm of rainfall.