Teluk Baharu Hotels from ₹819

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
20 Jul - 21 Jul
Tomorrow
21 Jul - 22 Jul
Next weekend
25 Jul - 27 Jul
In two weeks
1 Aug - 3 Aug

Filter by

Guest rating
Guest rating
Property class

Top 10 Teluk Baharu hotels and places to stay

The Orchard Resort & Spa Melaka
Couples treatment room(s), sauna, steam room, body treatments

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
Puteri Bay Hotel Melaka
Exterior

Puteri Bay Hotel Melaka

3.5 star property
8.0 out of 10, Very good, (80)
"There is construction works going on during my visit"
Puteri Bay Hotel Melaka
OYO 90762 Fs Dimensi Hotel
Reception

OYO 90762 Fs Dimensi Hotel

2.5 star property
10.0 out of 10, Exceptional, (1)
"Nice, clean n friendly staff"
OYO 90762 Fs Dimensi Hotel
Birkin International Hotel
Children’s activities

Birkin International Hotel

5.0 star property
9.0 out of 10, Wonderful, (2)
"Hotel is very new, room is spacious and clean, bed and pillow are super comfortable, towel size huge. Hotel is 10minutes walking distance to food trucks and Mocity fun park"
The price is ₹21,114
₹23,338 total
includes taxes & fees
1 Aug - 2 Aug
Birkin International Hotel
New Wave Malacca Hotel
Double Room | Living area | TV

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 ₹2,277
₹2,950 total
includes taxes & fees
3 Aug - 4 Aug
New Wave Malacca Hotel
OYO 90899 Tube Hotel Melaka
Executive Suite | 1 bedroom, laptop workspace, free WiFi, bed sheets

OYO 90899 Tube Hotel Melaka

3.0 star property
10.0 out of 10, Exceptional, (1)
"Great accommodation at a cheaper price. Staff was attentive to customer request and friendly. "
The price is ₹2,354
₹2,971 total
includes taxes & fees
18 Aug - 19 Aug
OYO 90899 Tube Hotel Melaka
A'Famosa Resort
View from property

A'Famosa Resort

3.5 star property
6.4 out of 10, (184)
"Very spacious property's and very clean. Staff and security personal very polite."
The price is ₹3,638
₹4,620 total
includes taxes & fees
20 Aug - 21 Aug
A'Famosa Resort
PARKROYAL A'Famosa Melaka Resort
2 outdoor pools, open 8:00 AM to 8:00 PM, free pool cabanas

PARKROYAL A'Famosa Melaka Resort

4.5 star property
8.8 out of 10, Excellent, (15)
"new place. big pools. gym, kids room are awesome. recommended for family."
The price is ₹9,996
₹11,100 total
includes taxes & fees
19 Aug - 20 Aug
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 ₹1,224
₹1,588 total
includes taxes & fees
21 Jul - 22 Jul
OYO HOME 90764 Coke Guest House
Casa Bonita Hotel
Interior entrance

Casa Bonita Hotel

3.5 star property
7.8 out of 10, Good, (85)
"This hotel exceeded my expectations with such a good price!"
The price is ₹1,966
₹2,672 total
includes taxes & fees
21 Jul - 22 Jul
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)
"Comfortable and clean.."
The price is ₹2,197
₹5,194 total
includes taxes & fees
3 Aug - 4 Aug
Amber Cove Melaka Sea View by Stayrene
Grandview Hotel Melaka
Family Room | Desk, iron/ironing board, rollaway beds, free WiFi

Grandview Hotel Melaka

3.0 star property
7.6 out of 10, Good, (27)
"Have 1 only tv channel"
Grandview Hotel Melaka
Caspari Hotel
Balcony

Caspari Hotel

3.0 star property
8.4 out of 10, Very good, (22)
"This is our third time staying here during festive season (Hari Raya/ Eid Fitr). Room and bathroom very spacious and clean. Quite comfortable to sleep with decent quality bed. Surrounding area have a lot of restaurant, cafes and retail establishments."
The price is ₹2,190
₹2,852 total
includes taxes & fees
21 Jul - 22 Jul
Caspari Hotel
Kapitan Kongsi Hotel
Exterior

Kapitan Kongsi Hotel

3.5 star property
8.2 out of 10, Very good, (22)
"Quiet location"
The price is ₹2,273
₹2,739 total
includes taxes & fees
4 Aug - 5 Aug
Kapitan Kongsi Hotel
Grand Flora Hotel Melaka
Exterior

Grand Flora Hotel Melaka

3.0 star property
8.8 out of 10, Excellent, (15)
"Friendly service and a very comfortable hotel. If only the kitchen had been opened, it would have been better. Would recommend this hotel. "
Grand Flora Hotel Melaka
Bali Residence
Classic Apartment, 1 Bedroom, Non Smoking, Sea View | Living room | 48-inch Smart TV with digital channels, video game console, Netflix

Bali Residence

4.0 star property
9.4 out of 10, Exceptional, (8)
"Very comfortable stay!!! Love it . Due to I bring along my infant . It really suitable for family stay.."
The price is ₹3,929
₹6,335 total
includes taxes & fees
21 Jul - 22 Jul
Bali Residence
White Loft Hotel
Restaurant

White Loft Hotel

3.0 star property
7.4 out of 10, Good, (57)
"Nearby to where I want to visit. "
White Loft Hotel
Marvelux Hotel
Minibar, in-room safe, desk, free WiFi

Marvelux Hotel

3.0 star property
7.4 out of 10, Good, (77)
"Was good but limited room facilities, no fridge or desk."
The price is ₹2,654
₹3,151 total
includes taxes & fees
27 Jul - 28 Jul
Marvelux Hotel
Bali Sea View Residences Melaka by Stayrene
Family Apartment, 2 Bedrooms | Living area | 58-inch Smart TV with digital channels, TV, Netflix

Bali Sea View Residences Melaka by Stayrene

3.0 star property
9.0 out of 10, Wonderful, (27)
"Lots of shops near the accommodation such as banks, catering, laundry etc, quite close to mall or hospital by car, there is gym room and pool on the 7th floor, fabulous"
The price is ₹3,181
₹4,918 total
includes taxes & fees
27 Jul - 28 Jul
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, (18)
"Everything is Great"
The price is ₹2,871
₹3,429 total
includes taxes & fees
22 Jul - 23 Jul
Swan Garden Resort 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.
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

Top Teluk Baharu Hotel Reviews

Rest Collection RedHouse Melaka

Rest Collection RedHouse Melaka

10/10 Excellent
"Great location. Amazing room with slides for the kids. Just one of a kind experience. "
Oana 1-night trip
Posted 4 days ago
Rest Collection RedHouse Melaka

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 Doubletree by Hilton Melaka and Courtyard by Marriott 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 kitchenware. 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 691 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.