Default HTG hotel image

Find hotels in Teluk Baharu from Rp231.494

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
7 Sept - 8 Sept
Tomorrow
8 Sept - 9 Sept
This weekend
11 Sept - 13 Sept
Next weekend
18 Sept - 20 Sept

Filter by

Star rating

Guest rating

Our top choices for Teluk Baharu hotels

A hotel room with two beds, a desk, a chair, a wardrobe, and a door.
A hotel lobby with a seating area, a television, and a decorative wall.
A hallway with a fire extinguisher and a fire hose reel mounted on the wall, a door, and an elevator.
A storefront with a large glass window and a sign above it.

1. Hotel O Melaka near AEON Shopping Centre formerly Formosa

Hotel O Melaka near AEON Shopping Centre formerly Formosa
Malacca City
Rp161.841
Rp231.494 total
includes taxes & fees
7 Sept - 8 Sept
Hotel O Melaka near AEON Shopping Centre formerly Formosa
A spa area with a large bathtub, towels, candles, and a brick wall.
A hotel room with a large bed, a TV, a desk, and a chandelier.
A spacious lobby with ornate furniture, a central table with a vase of flowers, and a staircase leading to an upper level.
A traditional room with tatami flooring, a wooden table, a stool, and a small wooden basin.

2. Puri Melaka

Puri Melaka
Jonker Walk
United States
lai
Rp991.425
Rp1.230.949 total
includes taxes & fees
7 Sept - 8 Sept
Puri Melaka
A spacious lobby with a reception desk, multiple seating areas, and a high ceiling with integrated lighting.
A hotel room with two beds, a desk, a chair, a TV, and a large window with curtains.
A modern kitchen with a buffet setup, a dining area with chairs, and a view through the window.
A swimming pool with a water slide and play structures, surrounded by trees and a building with outdoor seating.

3. ibis Melaka

ibis Melaka
Malacca City
Singapore
LI BENG
Rp845.350
Rp1.058.581 total
includes taxes & fees
16 Sept - 17 Sept
ibis Melaka
A high-rise hotel with a distinctive curved glass tower, multiple floors, and a view of a body of water and greenery in the background.
A buffet with various dishes displayed on ice, including noodles and a soup bowl.
An outdoor dining area with tables and chairs, overlooking a city skyline and a body of water during twilight.
A modern hotel lobby with a curved wall, a glass staircase, and a patterned wall design.

4. Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
Malacca City
Australia
Kristian
Rp1.251.886
Rp1.542.656 total
includes taxes & fees
15 Sept - 16 Sept
Doubletree by Hilton Melaka
A modern hotel lobby with seating areas, a reception desk, and a large window offering a view of greenery.
A buffet setup with various food items and drinks on tables, set against a backdrop of a cityscape and greenery.
A infinity pool with a view of a cityscape, surrounded by palm trees and greenery.
A high-rise hotel with a prominent 'Courtyard by Marriott' sign, multiple floors, and a modern architectural design.

5. Courtyard by Marriott Melaka

Courtyard by Marriott Melaka
Pengkalan Rama Tengah
United States
GUODONG
Rp1.526.691
Rp1.714.255 total
includes taxes & fees
14 Sept - 15 Sept
Courtyard by Marriott Melaka
A hotel with a modern architectural design, featuring large glass windows and a covered entrance area.
A formal event setup with a white aisle, black chairs, and floral centerpieces.
A grand staircase with ornate railings and patterned steps leading to a balcony.
A hotel lobby with a patterned carpet, seating areas, and a reception desk.

6. Mudzaffar Hotel Melaka

Mudzaffar Hotel Melaka
Bukit Baru
Singapore
Mohammad Salleh Attia
Rp776.294
Rp977.095 total
includes taxes & fees
19 Sept - 20 Sept
Mudzaffar Hotel Melaka
A traditional interior with ornate furniture, a staircase, and various decorative items.
A room with a tiled floor, a wooden door, and a variety of potted plants.
A traditional room with wooden furniture, a large mirror, and a decorative screen.
A hotel room with a bed, a television, a balcony with a view of buildings, and a decorative window frame.

7. 5 Heeren

5 Heeren
Taman Kota Laksamana
Singapore
Mia-Margaret
Rp2.809.745
Rp3.095.593 total
includes taxes & fees
12 Sept - 13 Sept
5 Heeren
A spacious dining area with a wooden table and chairs, large windows with blinds, and a hanging light fixture.
A spacious room with a large wooden table, multiple hanging pendant lights, and a view of greenery outside.
A food stall with various seafood items displayed on ice, including clams and shrimp.
A spacious living area with a high ceiling, exposed brick wall, and a large framed artwork.

8. Treasures Hotel and Suites

Treasures Hotel and Suites
Malacca City
United Kingdom
Barbara
Rp1.393.808
Rp1.566.381 total
includes taxes & fees
6 Oct - 7 Oct
Treasures Hotel and Suites
A hotel room with a large bed, two bedside tables with lamps, a wooden headboard, a desk with a chair, and a painting on the wall.
A hotel hallway with a patterned carpet, an elevator, a trash can, and a door at the end.
A modern hotel lobby with a reception desk, seating area, and an elevator.
An outdoor seating area with white wicker chairs and tables, glass partitions, and potted plants.

9. Hallmark View Hotel

Hallmark View Hotel
Bukit Baru
Malaysia
Nor Hamimah Mastor
Rp434.191
Rp573.413 total
includes taxes & fees
6 Oct - 7 Oct
Hallmark View Hotel
A spacious lobby with a polished marble floor, large artworks on the walls, and a high ceiling with a decorative chandelier.
A pool area with a gazebo, palm trees, and a water fountain.
A bar area with stools and tables, a neon sign reading "Xplode Dance Club", and a ceiling with hanging decorations.
An indoor dining area with tables and chairs, a decorative tree, and a well-maintained garden with rocks and plants.

10. Bayview Hotel Melaka

Bayview Hotel Melaka
Malacca City
Australia
Andrew
Rp601.952
Rp771.371 total
includes taxes & fees
13 Sept - 14 Sept
Bayview Hotel Melaka
A rooftop pool area with a view of the city skyline at dusk.
A modern living room with a sofa, coffee table, and floor lamp. There is a kitchen area in the background.
A multi-level restaurant with a wooden staircase, multiple dining tables, and chandeliers.
A couple dining at a restaurant with large windows and chandeliers.

11. Hatten Hotel Melaka

Hatten Hotel Melaka
Malacca City
Singapore
Mei Lin Catherine Therese
Rp1.016.562
Rp1.264.973 total
includes taxes & fees
7 Sept - 8 Sept
Hatten Hotel Melaka
A water park with a large pool, water slides, and water features.
The exterior of Amari Villa hotel with a glass facade, palm trees, and a signboard.
A modern living room with a sofa, two armchairs, a coffee table, a TV, and decorative lighting.
A spacious lobby with a reception desk, a decorative fountain, and a second-floor balcony.

12. Bayou Lagoon Park Resort

Bayou Lagoon Park Resort
Malacca City
Singapore
Irene
Rp420.501
Rp557.259 total
includes taxes & fees
7 Sept - 8 Sept
Bayou Lagoon Park Resort
A table with a plate, a bowl of bread, and two cups of a beverage, set against a backdrop of a water body and buildings.
A hotel room with two beds, a desk, and an air conditioning unit.
A multi-level interior with a staircase, a fan, and a table with chairs.
A room with a metal wardrobe, a wooden desk with a lamp, and a chair.

13. Heeren Street Hotel at Jonker Walk Melaka

Heeren Street Hotel at Jonker Walk Melaka
Taman Kota Laksamana
Malaysia
alex
Rp369.220
Rp455.464 total
includes taxes & fees
8 Sept - 9 Sept
Heeren Street Hotel at Jonker Walk Melaka

14. The Pines Melaka

The Pines Melaka
Malacca City
Australia
Christina
Rp842.145
Rp1.054.800 total
includes taxes & fees
1 Oct - 2 Oct
The Pines Melaka
A modern hotel room with a large bed, a ceiling fan, and a view of a cityscape through large windows.
A modern interior with a glass partition, a reception desk, and seating area.
A hallway with a staircase, framed artwork, and wall-mounted lighting.
A modern building with a large bird mural on the facade, a red door, and a small tree in the courtyard.

15. The Nest House

The Nest House
Taman Melaka Raya
Canada
Dianfei
Rp612.116
Rp783.367 total
includes taxes & fees
9 Sept - 10 Sept
The Nest House
A spacious lobby with a marble floor, a central potted plant, a spiral staircase, and decorative wall panels.
A buffet setup with various food items and serving utensils.
A staircase with multiple levels of potted plants and a decorative tiled wall.
A hotel room with a bed, a glass table, a black chair, a sofa, a wooden bench, and a glass-enclosed wardrobe.

16. Heeren Palm Suites

Heeren Palm Suites
Taman Kota Laksamana
Canada
Dhamayanthy
Rp1.355.780
Rp1.660.888 total
includes taxes & fees
8 Sept - 9 Sept
Heeren Palm Suites
A hotel corridor with patterned walls, hanging pendant lights, a reception area, and a visible store named 'Estadia by Hatten'.
A modern interior with a reception desk, patterned floor tiles, and shelves displaying various items.
A modern restaurant with a long counter, multiple tables, and a patterned ceiling.
The exterior of Estadia Hotel with a modern design, large glass windows, and a well-lit entrance.

17. Estadia Hotel

Estadia Hotel
Malacca City
Singapore
Lian peng
Rp773.680
Rp974.010 total
includes taxes & fees
7 Sept - 8 Sept
Estadia Hotel
A waterfront hotel with multiple balconies, a boat dock, and a gazebo.
A hotel with a central courtyard, a swimming pool, and a river view.
A waterfront hotel with outdoor seating and a river view.
A spacious living room with a large window, a ceiling fan, and a view of the city.

18. Casa del Rio Melaka

Casa del Rio Melaka
Taman Kota Laksamana
United States
Bill
Rp3.271.480
Rp3.598.628 total
includes taxes & fees
8 Sept - 9 Sept
Casa del Rio Melaka
A modern living room with a flat-screen TV, a ceiling fan, and a large window with curtains.
A modern living room with a flat-screen TV, a ceiling light fixture, a sofa, a small stool, and a large window with curtains.
A balcony with a view of the sea and a cloudy sky.
A pool area with a pergola structure, palm trees, and lounge chairs.

19. Amadel Residence

Amadel Residence
Malacca City
Singapore
Dave
Rp1.510.551
Rp1.692.463 total
includes taxes & fees
7 Sept - 8 Sept
Amadel Residence
A water park with slides and a pool.
A spacious lobby with a large chandelier, multiple seating areas, and potted plants.
A hotel room with a bed, bedside tables, a nightstand, a wall-mounted lamp, and a painting above the bed.
A buffet setup with various dishes and a central decorative vase.

20. Amverton Heritage Resort

Amverton Heritage Resort
Malacca City
Saudi Arabia
Anonymous traveller
Rp654.296
Rp833.137 total
includes taxes & fees
9 Sept - 10 Sept
Amverton Heritage Resort
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Top Teluk Baharu Hotel Reviews

Baba House Melaka

Baba House Melaka

10/10 Excellent
"One of best hotel located at Jonker street area."
BOON HAN 1-night trip
Posted 3 hours ago
Baba House Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

10/10 Excellent
"Had a really good stay at Courtyard by Marriott Melaka, check in was a breeze, the front office staffs are very friendlt, the room was clean and spacious, bathroom for the city view king bed had a bathub in it, strong water pressure from the showers, buffet breakfast was good too, enjoyed the pastries and coffee from the espresso machines. Their room service “at your service” was great, requested a firmer pillow and they delivered. Will definately return to this hotel if in Melaka."
Harun Aaron 2-night trip
Posted 13 hours ago
Courtyard by Marriott Melaka
Hatten Hotel Melaka

Hatten Hotel Melaka

10/10 Excellent
"Super friendly staffs. All extremely helpful and friendly. Close to shops, restaurants and tourist spots. Worth staying."
Erwin 1-night trip
Posted 2 days ago
Hatten Hotel Melaka
Courtyard @ Heeren Boutique Hotel

Courtyard @ Heeren Boutique Hotel

10/10 Excellent
"Great place and amazing location!"
Heather 2-night trip
Posted 2 days ago
Courtyard @ Heeren Boutique Hotel
Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka

10/10 Excellent
"Amazing breakfast buffet!"
Tyrone 1-night trip
Posted 3 days ago
Swiss-Garden Hotel Melaka
PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort

10/10 Excellent
"Very happy with the service and cleanliness of the hotel and staff. It was a pleasant experience, staff were very accommodating to children and amenities are kids friendly too."
Joanne 2-night trip
Posted 12 days ago
PARKROYAL A'Famosa Melaka Resort
Puri Melaka

Puri Melaka

10/10 Excellent
"Good breakfast. Room very clean. Hotel lobby is beautiful 👍👍👍"
lai 1-night trip
Posted 3 weeks ago
Puri Melaka
The Nest House

The Nest House

10/10 Excellent
"Love the design of this hotel"
Dianfei 2-night trip
Posted 3 weeks ago
The Nest House
Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite

8/10 Good
"The room is really spacious but the shower system needs to improve."
SIEW FANG 2-night trip
Posted 1 month ago
Asteria Melaka by Attic Suite

More cheap stays in Teluk Baharu

906 Premier Hotel

906 Premier Hotel

32, Jalan Mutiara Melaka 3 Malacca City
Rp221.797
Rp318.427 total
7 Sept - 8 Sept
includes taxes & fees
7/10 Good! (49 reviews)
906 Premier Hotel
New Century Hotel

New Century Hotel

13/13-1, 15/15-1, 17/17-1, Jalan MP 15 Malacca City
Rp226.243
Rp323.672 total
7 Sept - 8 Sept
includes taxes & fees
6.6/10 (20 reviews)
New Century Hotel
Finess Basic Hotel

Finess Basic Hotel

No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City
Rp262.547
Rp340.257 total
17 Sept - 18 Sept
includes taxes & fees
8.2/10 Very good! (119 reviews)
Finess Basic Hotel
HS Farm Stay

HS Farm Stay

Ptd 4116, Parit Pajar Muar Johor
Rp427.831
Rp548.460 total
7 Sept - 8 Sept
includes taxes & fees
HS Farm Stay
Aurora Hotel

Aurora Hotel

117 & 117A, Jalan Munshi Abdullah Malacca City
Rp527.075
Rp625.947 total
7 Sept - 8 Sept
includes taxes & fees
7.8/10 Good! (100 reviews)
Aurora Hotel
OYO 90254 D Anugerah Hotel

OYO 90254 D Anugerah Hotel

345 345A 345B Jalan Raya 3 Malacca City Melaka
Get ratesOYO 90254 D Anugerah Hotel

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?
Kota Laksamana Comfortable Crowd by Step-In: This holiday home rental outside of Teluk Baharu is located in the city centre, and offers a balcony, air conditioning and free WiFi to help you feel perfectly comfortable in your new surroundings. It has 6 bedrooms, as well as a kitchenette with a fridge, a microwave and an electric kettle, so that you can cook with friends or family. 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 is staying in Teluk Baharu like?
Visitors will definitely enjoy all that Teluk Baharu has to offer. In Teluk Baharu, there are 2 hotels and other accommodation options to choose from. 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.

Explore a world of travel with Expedia