Default HTG hotel image

Find hotels in Teluk Baharu from AED 45

  • 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
6 Oct - 7 Oct
Tomorrow
7 Oct - 8 Oct
This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

Filter by

Star rating

Guest rating

Our top choices for Teluk Baharu hotels

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.
An outdoor dining area with tables and chairs, overlooking a city skyline and a body of water during twilight.
A buffet with various dishes displayed on ice, including noodles and a soup bowl.

1. Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
Malacca City
United States
TECK
AED 258
AED 318 total
includes taxes & fees
11 Oct - 12 Oct
Doubletree by Hilton Melaka
An aerial view of a modern urban area with illuminated buildings, a river, and a circular road.
A well-lit pathway leading to a building entrance, flanked by trees and a water feature.
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.

2. Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka
Malacca City
Singapore
Vito kyaw moe
AED 169
AED 214 total
includes taxes & fees
7 Oct - 8 Oct
Swiss-Garden Hotel Melaka
Outdoor pool
Room
Bar (on property)
Bathroom

3. The Pines Melaka

The Pines Melaka
Malacca City
United Kingdom
Maureen
AED 147
AED 191 total
includes taxes & fees
22 Oct - 23 Oct
The Pines Melaka
A multi-story building with traditional architecture, featuring a prominent red-lit entrance and a parking lot in front.
A hotel room with two beds, a desk, a chair, an air conditioning unit, and artwork on the walls.
A hotel lobby with a reception desk, a clock, a plant, a staircase, and a red welcome mat.
A bathroom with a wooden vanity, a mirror, and a view of a blue building outside.

4. Heng Ann Guest House

Heng Ann Guest House
Malacca City
Canada
Geoffrey
AED 31
AED 45 total
includes taxes & fees
19 Oct - 20 Oct
Heng Ann Guest House
A hotel with a modern architectural design, featuring large glass windows and a covered entrance area.
A modern hotel corridor with reflective black and white tiled flooring, recessed lighting, and decorative wall panels.
A formal event setup with a white aisle, black chairs, and floral centerpieces.
A hotel lobby with a patterned carpet, seating areas, and a reception desk.

5. Mudzaffar Hotel Melaka

Mudzaffar Hotel Melaka
Bukit Baru
Singapore
Mohammad Salleh Attia
AED 159
AED 200 total
includes taxes & fees
8 Oct - 9 Oct
Mudzaffar Hotel Melaka
A multi-story hotel with a modern design, featuring a prominent entrance with steps and a glass facade.
A modern hotel room with a large bed, a desk, a comfortable armchair, and a TV.
A reception area with a green wall, a welcome sign, a bicycle, and a food display.
A hotel reception desk with a clock, a welcome sign, and a modern chandelier.

6. Hotel Arissa

Hotel Arissa
Malacca City
Malaysia
saufihazali
AED 122
AED 159 total
includes taxes & fees
5 Nov - 6 Nov
Hotel Arissa
A bar area with a view of a cityscape through large windows.
A modern indoor swimming pool with a city view, featuring geometric lighting and a clean, contemporary design.
A modern gym with cardio machines, weight stations, and large windows offering natural light and views of greenery.
A traditional wooden building with multiple levels and steeply pitched roofs, surrounded by well-maintained greenery and a stone pathway.

7. The Shore Hotel & Residences

The Shore Hotel & Residences
Malacca City
United States
Muhammad Izham
AED 118
AED 154 total
includes taxes & fees
7 Oct - 8 Oct
The Shore Hotel & Residences
A spacious lobby with a reception desk, multiple seating areas, and a high ceiling with integrated lighting.
A swimming pool with a water slide and play structures, surrounded by trees and a building with outdoor seating.
A modern kitchen with a buffet setup, a dining area with chairs, and a view through the window.
A hotel with a prominent "ibis HOTEL" sign, multiple floors, and a well-lit entrance.

8. ibis Melaka

ibis Melaka
Malacca City
Singapore
Yee Teng
AED 159
AED 200 total
includes taxes & fees
21 Oct - 22 Oct
ibis Melaka
A modern hotel lobby with seating areas, a reception desk, and a large window offering a view of 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.
A buffet setup with various food items and drinks on tables, set against a backdrop of a cityscape and greenery.

9. Courtyard by Marriott Melaka

Courtyard by Marriott Melaka
Pengkalan Rama Tengah
Malaysia
Harun Aaron
AED 315
AED 353 total
includes taxes & fees
14 Oct - 15 Oct
Courtyard by Marriott Melaka
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
AED 124
AED 159 total
includes taxes & fees
8 Oct - 9 Oct
Bayview Hotel Melaka
A hotel room with two beds, a desk, a chair, a wardrobe, and a door.
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.
A hotel lobby with a reception desk, a fire extinguisher, a fire hose reel, and a door marked "4 persons only".

11. Hotel O Melaka near AEON Shopping Centre formerly Formosa

Hotel O Melaka near AEON Shopping Centre formerly Formosa
Malacca City
AED 33
AED 47 total
includes taxes & fees
8 Oct - 9 Oct
Hotel O Melaka near AEON Shopping Centre formerly Formosa
A rooftop pool area with a view of the city skyline at dusk.
A multi-level restaurant with a wooden staircase, multiple dining tables, and chandeliers.
A restaurant with a long counter, multiple tables, and a city view.
A couple dining at a restaurant with large windows and chandeliers.

12. Hatten Hotel Melaka

Hatten Hotel Melaka
Malacca City
Singapore
Mei Lin Catherine Therese
AED 143
AED 182 total
includes taxes & fees
19 Oct - 20 Oct
Hatten Hotel Melaka
A modern hotel room with a sofa, a round table, and a balcony with a view of the sea.
A modern hotel room with a large bed, a TV, a desk, and a view of the city.
A room with a large window, two chairs, a small table, and a sofa.
A reception desk with a marble counter, a chandelier, and a sign reading 'ASTERIA MELAKA by ATTIC SUITE.'

13. Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite
Malacca City
Australia
Dhanieya
AED 212
AED 245 total
includes taxes & fees
22 Oct - 23 Oct
Asteria Melaka by Attic Suite
A spacious lobby with large glass doors, a reception desk, and a staircase.
The exterior of Casa Ria Cafe with a modern interior visible through the glass doors.
A hotel room with two beds, a red sofa, and a patterned headboard.
A large, multi-story hotel with a central entrance and a sign reading "Casa Bonita Hotel".

14. Casa Bonita Hotel

Casa Bonita Hotel
Malacca City
Malaysia
Justin Chew Kit
AED 68
AED 95 total
includes taxes & fees
5 Nov - 6 Nov
Casa Bonita Hotel
A rectangular swimming pool with a tiled deck, surrounded by palm trees and greenery, with a view of the ocean in the background.
A buffet area with marble walls, a decorative panel, and a variety of food items.
A chef performing a flambé with a pan over a brick fireplace.
A spa area with wicker chairs, green towels, and a wooden floor.

15. Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG
Malacca City
Malaysia
chooi kay
AED 286
AED 353 total
includes taxes & fees
5 Nov - 6 Nov
Holiday Inn Melaka by IHG
A swimming pool with slides, lounge chairs, and umbrellas.
A multi-level lobby with marble flooring, a grand chandelier, and a reception desk.
A gym with cardio equipment, weight machines, and large windows with city views.
A modern hotel room with a large bed, a desk, a chair, and a TV. The room has a city view through large windows.

16. Dusit Princess Melaka

Dusit Princess Melaka
Malacca City
Malaysia
Afiqri
AED 318
AED 343 total
includes taxes & fees
19 Oct - 20 Oct
Dusit Princess Melaka
A water park with a large pool, water slides, and water features.
A spacious lobby with a reception desk, a decorative fountain, and a second-floor balcony.
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.

17. Bayou Lagoon Park Resort

Bayou Lagoon Park Resort
Malacca City
Singapore
Irene
AED 79
AED 107 total
includes taxes & fees
22 Oct - 23 Oct
Bayou Lagoon Park Resort
A multi-story hotel with illuminated signage, a parking lot, and a well-lit entrance area.
A spacious gym with various exercise equipment, large windows, and a wooden floor.
A rooftop pool with lounge chairs and a view of the city skyline at dusk.
A multi-story building with a covered outdoor seating area, potted plants, and a clear sky.

18. Kings Green Hotel

Kings Green Hotel
Malacca City
United States
Lena
AED 137
AED 176 total
includes taxes & fees
5 Nov - 6 Nov
Kings Green Hotel
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.
A modern hotel lobby with a large sectional sofa, a coffee table, and a dining area with white chairs.

19. Hallmark View Hotel

Hallmark View Hotel
Bukit Baru
Malaysia
Nor Hamimah Mastor
AED 81
AED 110 total
includes taxes & fees
5 Nov - 6 Nov
Hallmark View Hotel
A pool area with lounge chairs and a waterfall feature.
A modern hotel lobby with a central buffet area, seating arrangements, and a check-in counter.
A gym interior with exercise equipment, a large sign reading "the gym," and a view of the city through the windows.
A spacious lobby with escalators, a large decorative ceiling feature, and a modern architectural design.

20. Eco Tree Hotel

Eco Tree Hotel
Taman Melaka Raya
Singapore
Samsiah
AED 88
AED 107 total
includes taxes & fees
5 Nov - 6 Nov
Eco Tree Hotel
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Top Teluk Baharu Hotel Reviews

Casa del Rio Melaka

Casa del Rio Melaka

10/10 Excellent
"Great location for seeing Malacca - can do most things on foot and if booked at reception the river cruise picks up from hotel jetty"
Ian. J 3-night trip
Posted 1 day ago
Casa del Rio Melaka
Hatten Hotel Melaka

Hatten Hotel Melaka

8/10 Good
"Friendly staffs and clean comfortable room."
ONG 1-night trip
Posted 1 day ago
Hatten Hotel Melaka
Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite

10/10 Excellent
"Room is super spacious. Highly recommend if you’re looking for a cosy hotel in the heart of Malacca."
Dhanieya 2-night trip
Posted 8 days ago
Asteria Melaka by Attic Suite
The Nest House

The Nest House

8/10 Good
"Beautiful property with some lovely design ideas - but feel the bathroom was just 1/2m too small. Good location making it walkable to the main attractions of Malacca. Somewhat noisy with dogs barking during the night, and early morning traffic noise . Other than that a comfortable stay ."
Carolyn 2-night trip
Posted 8 days ago
The Nest House
Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG

10/10 Excellent
"Although the hotel is a little dated, it is well maintained and made up for it with its fridendly and helpful staff. A specail thank you to Maya at receiption, who make out check in smooh and welcoming. The location is not the most convenient, especially for getting to the main shopping and transport areas, but we appreciated that the hotel provideds a complimentary shuttle service, which was very helpful. Overall, we had a pleasant stay."
chooi kay 2-night trip
Posted 8 days ago
Holiday Inn Melaka by IHG
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

10/10 Excellent
"Overall good."
Priscillia 1-night trip
Posted 13 days ago
Courtyard by Marriott Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

10/10 Excellent
"Free parking. Great breakfast."
TECK 1-night trip
Posted 2 weeks ago
Doubletree by Hilton Melaka
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 3 weeks 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 1 month ago
Dusit Princess Melaka

More cheap stays in Teluk Baharu

Finess Basic Hotel

Finess Basic Hotel

No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City
AED 50
AED 66 total
18 Oct - 19 Oct
includes taxes & fees
8.2/10 Very Good! (119 reviews)
Finess Basic Hotel
New Century Hotel

New Century Hotel

13/13-1, 15/15-1, 17/17-1, Jalan MP 15 Malacca City
AED 47
AED 67 total
28 Oct - 29 Oct
includes taxes & fees
6.6/10 (20 reviews)
New Century Hotel
906 Premier Hotel

906 Premier Hotel

32, Jalan Mutiara Melaka 3 Malacca City
AED 60
AED 82 total
25 Oct - 26 Oct
includes taxes & fees
7/10 Good! (49 reviews)
906 Premier Hotel
HS Farm Stay

HS Farm Stay

Ptd 4116, Parit Pajar Muar Johor
AED 88
AED 113 total
31 Oct - 1 Nov
includes taxes & fees
HS Farm Stay
INB Resort Ayer Keroh Melaka

INB Resort Ayer Keroh Melaka

Off Jalan Tun Abdul Razak Malacca City Melaka
AED 180
AED 206 total
21 Oct - 22 Oct
includes taxes & fees
INB Resort Ayer Keroh Melaka
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?
The Wave Residence By I Housing: Visitors like this Teluk Baharu vacation home rental. It is equipped with an outdoor pool, air-conditioning, and WiFi to help you feel comfortable during your stay. Kitchen amenities include a fridge, a stovetop, and a microwave. 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 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.