Default HTG hotel image

Find hotels in Teluk Baharu from NT$390

  • 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
Sep 23 - Sep 24
Tomorrow
Sep 24 - Sep 25
This weekend
Sep 25 - Sep 27
Next weekend
Oct 2 - Oct 4

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 storefront with a large glass window and a sign above it.
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.

1. Hotel O Melaka near AEON Shopping Centre formerly Formosa

Hotel O Melaka near AEON Shopping Centre formerly Formosa
Malacca City
NT$282
NT$406 total
includes taxes & fees
Sep 23 - Sep 24
Hotel O Melaka near AEON Shopping Centre formerly Formosa
A multi-story building with traditional architecture, featuring a prominent red-lit entrance and a parking lot in front.
A living room with a sofa set, a coffee table, a TV, and a sliding glass door leading to an outdoor area.
A hotel lobby with a reception desk, a clock, a plant, a staircase, and a red welcome mat.
A hotel room with two beds, a desk, a chair, an air conditioning unit, and artwork on the walls.

2. Heng Ann Guest House

Heng Ann Guest House
Malacca City
Canada
Geoffrey
NT$267
NT$390 total
includes taxes & fees
Sep 23 - Sep 24
Heng Ann Guest House
A modern reception area with a sleek white reception desk, a patterned wall design, and a clean, reflective floor.
A wicker basket with wrapped oranges and red gift cards on a marble table in a dining area with multiple tables and chairs.
A swimming pool with lounge chairs, a spiral staircase, and a modern building with red accents.
A modern hotel room with a large bed, a flat-screen TV, and a painting above the bed.

3. 906 Premier Hotel

906 Premier Hotel
Bukit Baru
Singapore
Marvin
NT$396
NT$568 total
includes taxes & fees
Sep 23 - Sep 24
906 Premier Hotel
A water park with a large pool, water slides, and water features.
A spacious restaurant with multiple dining tables and chairs, a central counter, and a modern interior design.
A modern living room with a sofa, two armchairs, a coffee table, a TV, and decorative lighting.
The exterior of Amari Villa hotel with a glass facade, palm trees, and a signboard.

4. Bayou Lagoon Park Resort

Bayou Lagoon Park Resort
Malacca City
Singapore
Irene
NT$751
NT$995 total
includes taxes & fees
Sep 29 - Sep 30
Bayou Lagoon Park Resort
A modern hotel lobby with seating areas, a reception desk, and a large window offering a view of greenery.
A modern reception area with wooden reception desks, marble walls, and a high ceiling with vertical lighting.
A high-rise hotel with a prominent 'Courtyard by Marriott' sign, multiple floors, and a modern architectural design.
A infinity pool with a view of a cityscape, surrounded by palm trees and greenery.

5. Courtyard by Marriott Melaka

Courtyard by Marriott Melaka
Pengkalan Rama Tengah
Malaysia
Harun Aaron
NT$2,725
NT$3,060 total
includes taxes & fees
Oct 1 - Oct 2
Courtyard by Marriott Melaka
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 modern hotel lobby with a reception desk, seating area, and an elevator.
A modern hotel lobby with a large sectional sofa, a coffee table, and a dining area with white chairs.
An outdoor seating area with white wicker chairs and tables, glass partitions, and potted plants.

6. Hallmark View Hotel

Hallmark View Hotel
Bukit Baru
Malaysia
Nor Hamimah Mastor
NT$775
NT$1,024 total
includes taxes & fees
Oct 22 - Oct 23
Hallmark View Hotel
A hotel room with two beds, a ceiling fan, a small table, and a window with curtains.
A reception desk with a WiFi sign, a bowl of snacks, a vase with flowers, and a red fire alarm box.
A modern lobby with a stone wall, a plush sofa, a round table, and a mirror.

7. Aman Inn Hotel

Aman Inn Hotel
Bukit Baru
NT$439
NT$884 total
includes taxes & fees
Sep 28 - Sep 29
Aman Inn Hotel
A multi-story hotel with a modern design, featuring a prominent entrance and signage for Hotel Kobemas Melaka.
A hotel reception desk with a receptionist, a large sign reading "HABITAS Hotel", and a decorative plant in the background.
A modern living room with a sofa, a small round table, a TV mounted on the wall, and a curtain.
A hotel room with a bed, bedside table, lamp, and a wardrobe.

8. Hotel Kobemas Melaka

Hotel Kobemas Melaka
Bukit Baru
Malaysia
Mohd
NT$903
NT$1,174 total
includes taxes & fees
Oct 23 - Oct 24
Hotel Kobemas Melaka
The exterior of the Park City Hotel with large glass doors, a red mat at the entrance, and a clear view of the street outside.
A small bathroom with white tiled walls, a urinal, a sink, and a mirror.
A hotel room with two single beds, a bedside table with a lamp, and a small desk with a chair.
A hotel room with two beds, a small table, a mirror, and a bathroom visible through an open door.

9. Park City Motel

Park City Motel
Malacca City
NT$219
NT$260 total
includes taxes & fees
Oct 6 - Oct 7
Park City Motel
A hotel room with four single beds, a flat-screen TV, an air conditioning unit, and curtains on the windows.
A hotel sign with the name "HOTEL MUTIARA KGMMR" and a logo above it.
A corridor with multiple restroom stalls, each with a mirrored door and a light fixture above.
A room with a wardrobe, a door, a desk with a chair, a television, and an air conditioner.

10. Hotel Mutiara KGMMB Melaka

Hotel Mutiara KGMMB Melaka
Malacca City
Australia
ong
NT$542
NT$695 total
includes taxes & fees
Sep 30 - Oct 1
Hotel Mutiara KGMMB Melaka

11. The Pines Melaka

The Pines Melaka
Malacca City
Australia
Christina
NT$1,503
NT$1,883 total
includes taxes & fees
Oct 1 - Oct 2
The Pines Melaka
A hotel with a modern architectural design, featuring large glass windows and a covered entrance area.
A hotel lobby with a patterned carpet, seating areas, and a reception desk.
A grand staircase with ornate railings and patterned steps leading to a balcony.
A modern hotel corridor with reflective black and white tiled flooring, recessed lighting, and decorative wall panels.

12. Mudzaffar Hotel Melaka

Mudzaffar Hotel Melaka
Bukit Baru
Singapore
Mohammad Salleh Attia
NT$1,377
NT$1,734 total
includes taxes & fees
Oct 1 - Oct 2
Mudzaffar Hotel Melaka
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 room with a metal wardrobe, a wooden desk with a lamp, and a chair.
A multi-level interior with a staircase, a fan, and a table with chairs.
An aerial view of a historic building complex with red-tiled roofs, white walls, and a central courtyard.

13. Heeren Street Hotel at Jonker Walk Melaka

Heeren Street Hotel at Jonker Walk Melaka
Taman Kota Laksamana
Malaysia
alex
NT$659
NT$813 total
includes taxes & fees
Sep 23 - Sep 24
Heeren Street Hotel at Jonker Walk Melaka
A hotel room with two beds, a desk, a chair, a sofa, and a kitchenette.
A modern living room with a flat-screen TV, a wooden coffee table, a sofa, and a kitchen area with a refrigerator and a sink.
A room with two armchairs, a small table, and two framed pictures on the walls.
A compact hotel room with a kitchenette, a round mirror, a small refrigerator, a green chair, and a potted plant.

14. HOTEL VALYA MELAKA SENTRAL RIVERFRONT

HOTEL VALYA MELAKA SENTRAL RIVERFRONT
Malacca City
NT$974
NT$1,153 total
includes taxes & fees
Sep 23 - Sep 24
HOTEL VALYA MELAKA SENTRAL RIVERFRONT
An aerial view of a modern urban area with illuminated buildings, a river, and a circular road.
A modern interior with a sunset view, a seating area with chairs and tables, and a large window.
A high-rise building with a prominent vertical design, multiple balconies, and a clear sky.
A water play area with slides and a water fountain, surrounded by tall buildings and greenery.

15. Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka
Malacca City
Canada
Janice
NT$1,555
NT$1,944 total
includes taxes & fees
Sep 23 - Sep 24
Swiss-Garden Hotel 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 modern living room with a sofa, coffee table, and TV, large windows with curtains, and a dining area with a table set for two.
A buffet with various dishes displayed on ice, including noodles and a soup bowl.
A modern hotel lobby with a curved wall, a glass staircase, and a patterned wall design.

16. Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
Malacca City
United States
TECK
NT$2,040
NT$2,524 total
includes taxes & fees
Sep 28 - Sep 29
Doubletree by Hilton Melaka
A hotel room with two beds, a wardrobe, and a built-in desk.
A spacious lobby with a reception desk, seating area with ornate chairs, a chandelier, and a ceiling with exposed beams.
A hotel hallway with a patterned floor, a wooden door, and a long corridor.

17. OYO Swiss Hotel Heritage Boutique Melaka

OYO Swiss Hotel Heritage Boutique Melaka
Malacca City
Singapore
benjamin
NT$375
NT$544 total
includes taxes & fees
Sep 30 - Oct 1
OYO Swiss Hotel Heritage Boutique Melaka
A red sports car parked in front of a hotel with a red and yellow facade, a sign reading 'Good2Stay Hotel,' and a visible entrance.
A covered outdoor seating area with two stools and a table, overlooking a street with various shops and buildings.
A hotel room with two beds, a city skyline mural, a window with curtains, and a tiled floor.
A massage therapy room with two massage chairs, a blue wall, and a sign indicating a no-smoking policy.

18. Good2Stay Hotel

Good2Stay Hotel
Malacca City
Australia
Eoin
NT$628
NT$842 total
includes taxes & fees
Sep 23 - Sep 24
Good2Stay Hotel
A hotel room with a large bed, a desk, a chair, a TV mounted on the wall, and a window with curtains.
A hotel room with two beds, a wall-mounted light fixture, and a door.
A hotel with a sign for 'UMMIF TWO CLASSIC' restaurant.
A hotel reception area with a reception desk, a waiting area with a table and chairs, and a hallway leading to other rooms.

19. Collection O Malacca Formerly Lavender Inn

Collection O Malacca Formerly Lavender Inn
Malacca City
NT$296
NT$421 total
includes taxes & fees
Sep 29 - Sep 30
Collection O Malacca Formerly Lavender Inn
A hotel lobby with two sofas, a glass coffee table, and a framed ship painting on the wall.
A hotel building with a sign that reads "CK HOTEL" and another sign in a different language.
A hotel room with two beds, a dining table with chairs, and a TV.
A framed maritime sculpture with ships and waves.

20. CK Hotel

CK Hotel
Malacca City
United States
Anonymous traveler
NT$489
NT$601 total
includes taxes & fees
Oct 6 - Oct 7
CK Hotel
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Top Teluk Baharu Hotel Reviews

Hatten Hotel Melaka

Hatten Hotel Melaka

8/10 Good
"The room is clean and spacious. The place is very accessible to nearby shopping, not too far from Jonker Walk. Good transport options for coaches nearby. Washroom does not have a bath tub. The tv seems to be analogue with poor picture quality. Only thing is breakfast is for a lot of customers, quality is average at best."
BOON KIAT 1-night trip
Posted 2 days ago
Hatten Hotel Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

10/10 Excellent
"Free parking. Great breakfast."
TECK 1-night trip
Posted 3 days ago
Doubletree by Hilton Melaka
Rosa Malacca

Rosa Malacca

10/10 Excellent
"Clean & spacious room. Great breakfast spread. Nice boutique hotel with cool layout. I would consider to come back again when I return to Malacca"
Boon Ming 1-night trip
Posted 7 days ago
Rosa Malacca
Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG

8/10 Good
"room was simple and nice. service was good. location convenient. just that when there was event , parking space was hard to get. breakfast was simple and good. got me a hot tub room which was helpful as my kid loves it."
Nelson 3-night trip
Posted 8 days ago
Holiday Inn Melaka by IHG
Puri Melaka

Puri Melaka

10/10 Excellent
"Puri Melaka interior is gorgeous and like a peranakan museum! Its location is spot on. All the touristy venues, eateries and shopping areas are within walking distance. The hotel standard room is immaculate, clean and well maintained, however its bathroom is tiny. Breakfast is ok and nothing negative to mention. I will consider staying here when I am visiting Melaka again."
Beng Wah Anthony 2-night trip
Posted 10 days ago
Puri Melaka
Dusit Princess Melaka

Dusit Princess Melaka

10/10 Excellent
"The hotel is well-situated near some quaint coffee shops & sarabat shops with authentic Malaysian food. 😋😋 There’re stalls which open at night too. The hotel staff are all cheery & very helpful. I had called Housekeeping for an extra firm pillow & it was delivered in less than 10 minutes. 💫 Breakfast is also excellent with a wide variety & it is of good quality as well. The laksa is a must-try!! ❤️‍🔥 All in all, a wonderful stay here!! 朗Highly recommended!! 💞"
YUEN FUN 2-night trip
Posted 12 days ago
Dusit Princess Melaka
Baba House Melaka

Baba House Melaka

10/10 Excellent
"One of best hotel located at Jonker street area."
BOON HAN 1-night trip
Posted 2 weeks 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 2 weeks ago
Courtyard by Marriott Melaka
The Nest House

The Nest House

10/10 Excellent
"Love the design of this hotel"
Dianfei 2-night trip
Posted 1 month ago
The Nest House

More cheap stays in Teluk Baharu

906 Premier Hotel

906 Premier Hotel

32, Jalan Mutiara Melaka 3 Malacca City
NT$396
NT$568 total
Sep 23 - Sep 24
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
NT$404
NT$578 total
Sep 23 - Sep 24
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
NT$469
NT$607 total
Sep 28 - Sep 29
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
NT$764
NT$979 total
Sep 23 - Sep 24
includes taxes & fees
HS Farm Stay
Aurora Hotel

Aurora Hotel

117 & 117A, Jalan Munshi Abdullah Malacca City
NT$941
NT$1,117 total
Sep 23 - Sep 24
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 traveler data. Two other choices for your stay in the area are Doubletree by Hilton Melaka and Swiss-Garden Hotel 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?
Kota Laksamana Comfortable Crowd by Step-In: Visitors like this Teluk Baharu vacation home rental. It is located in the city center 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 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 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 is staying in Teluk Baharu like?
Visitors are sure to enjoy all that Teluk Baharu has to offer. In Teluk Baharu, there are 2 hotels and other accommodations to choose from. 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 Melaka International Trade Center and Melaka International Bowling Centre 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.

Explore a world of travel with Expedia