Find hotels in Teluk Baharu from CA $19

  • 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
Mar 4 - Mar 5
Tomorrow
Mar 5 - Mar 6
This weekend
Mar 7 - Mar 9
Next weekend
Mar 14 - Mar 16

Filter by

Guest rating
Guest rating
Star rating

Top 10 Teluk Baharu hotels and places to stay

The Orchard Resort & Spa Melaka
Outdoor pool, open 8:00 AM to 7:00 PM, pool umbrellas, sun 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 price is CA $118
CA $132 total
includes taxes & fees
Mar 5 - Mar 6
The Orchard Resort & Spa Melaka
Birkin International Hotel
Children's activities

Birkin International Hotel

5.0 star property
The price is CA $134
CA $152 total
includes taxes & fees
Mar 17 - Mar 18
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 CA $40
CA $52 total
includes taxes & fees
Mar 9 - Mar 10
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 CA $144
CA $159 total
includes taxes & fees
Apr 3 - Apr 4
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 CA $19
CA $24 total
includes taxes & fees
Apr 1 - Apr 2
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 CA $33
CA $45 total
includes taxes & fees
Mar 5 - Mar 6
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 CA $43
CA $71 total
includes taxes & fees
Mar 6 - Mar 7
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"
The price is CA $28
CA $37 total
includes taxes & fees
Mar 5 - Mar 6
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 CA $39
CA $50 total
includes taxes & fees
Mar 5 - Mar 6
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"
The price is CA $28
CA $37 total
includes taxes & fees
Mar 5 - Mar 6
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 CA $29
CA $36 total
includes taxes & fees
Mar 13 - Mar 14
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. "
The price is CA $57
CA $67 total
includes taxes & fees
Mar 9 - Mar 10
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 CA $62
CA $100 total
includes taxes & fees
Mar 17 - Mar 18
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 CA $55
CA $93 total
includes taxes & fees
Mar 5 - Mar 6
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 CA $57
CA $95 total
includes taxes & fees
Mar 6 - Mar 7
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. "
The price is CA $37
CA $49 total
includes taxes & fees
Mar 11 - Mar 12
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."
The price is CA $62
CA $71 total
includes taxes & fees
Mar 13 - Mar 14
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 CA $49
CA $77 total
includes taxes & fees
Mar 5 - Mar 6
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 CA $42
CA $51 total
includes taxes & fees
Mar 5 - Mar 6
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 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?

Imperial Cottage Westin: Visitors like this Teluk Baharu vacation home rental. It 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 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 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 parking. Hatten Hotel Melaka and Doubletree by Hilton Melaka are a couple of other choices that offer an onsite pool.

What is staying in Teluk Baharu like?

Visitors are sure to enjoy all that Teluk Baharu has to offer. There are 715 hotels and other accommodations in the surrounding area. 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 A' Famosa Water Theme Park and Melaka International Trade Center 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.