Default HTG hotel image

Teluk Baharu Hotels

  • 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

This weekend
Jul 17 - Jul 19
Next weekend
Jul 24 - Jul 26

Filter by

Star rating

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Teluk Baharu hotels

WiFi (free), bed sheets

Hotel O Melaka near AEON Shopping Centre formerly Formosa

Hotel O Melaka near AEON Shopping Centre formerly Formosa
2.0 star property
Malacca City
10.0 out of 10, Exceptional, (1 review)
The price is P522
P957 total
includes taxes & fees
Jul 19 - Jul 20
Hotel O Melaka near AEON Shopping Centre formerly Formosa
WiFi (free), bed sheets

Collection O Malacca Formerly Lavender Inn

Collection O Malacca Formerly Lavender Inn
2.0 star property
Malacca City
The price is P621
P1,064 total
includes taxes & fees
Jul 21 - Jul 22
Collection O Malacca Formerly Lavender Inn
Interior entrance

Casa Bonita Hotel

Casa Bonita Hotel
3.5 star property
Malacca City
7.8 out of 10, Good, (97 reviews)
"This hotel exceeded my expectations with such a good price!"
Malaysia
Justin Chew Kit
The price is P1,140
P1,769 total
includes taxes & fees
Aug 16 - Aug 17
Casa Bonita Hotel
Outdoor pool

Mabohai Resort Klebang

Mabohai Resort Klebang
3.0 star property
Tanjung Kling
6.8 out of 10, (18 reviews)
"suit for those who are don't mind about cleanliness. basically, all clean but the visual doesn't say so. got stain on the towel and bed sheet. more to improper maintenance after so long of service (which means the pictures is longg ago) dirty toilet and no holder for water heater. but we are survived there, nearly want to cancel but its ok, just sleep cos we checked in quite late. staff is welcoming and easy to deal."
Malaysia
Nazzirah
The price is P832
P1,322 total
includes taxes & fees
Jul 19 - Jul 20
Mabohai Resort Klebang
Iron/ironing board, WiFi (free), bed sheets

Bali Sea View Residences Melaka by Stayrene

Bali Sea View Residences Melaka by Stayrene
3.0 star property
Malacca City
8.8 out of 10, Excellent, (34 reviews)
"Parking ease access, nice environment, clean unit. "
Malaysia
SENG JOO
The price is P2,423
P2,817 total
includes taxes & fees
Jul 20 - Jul 21
Bali Sea View Residences Melaka by Stayrene
Egyptian cotton sheets, down comforters, minibar, in-room safe

Hallmark View Hotel

Hallmark View Hotel
3.0 star property
Bukit Baru
7.2 out of 10, Good, (100 reviews)
"Comfortable room"
Malaysia
Nor Hamimah Mastor
The price is P1,506
P2,201 total
includes taxes & fees
Aug 16 - Aug 17
Hallmark View Hotel
Exterior

Mudzaffar Hotel Melaka

Mudzaffar Hotel Melaka
3.5 star property
Bukit Baru
8.2 out of 10, Very Good, (267 reviews)
"For it’s price, the hotel is good"
Singapore
Mohammad Salleh Attia
The price is P2,362
P3,211 total
includes taxes & fees
Jul 19 - Jul 20
Mudzaffar Hotel Melaka
Exterior

Heeren Street Hotel at Jonker Walk Melaka

Heeren Street Hotel at Jonker Walk Melaka
2.0 star property
Taman Kota Laksamana
9.0 out of 10, Wonderful, (2 reviews)
"Superb location Clean and cosy "
Malaysia
alex
The price is P1,138
P1,622 total
includes taxes & fees
Jul 21 - Jul 22
Heeren Street Hotel at Jonker Walk Melaka
Outdoor pool, sun loungers

Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very Good, (1,000 reviews)
"Loving the stay"
Singapore
Ain
The price is P3,334
P4,388 total
includes taxes & fees
Jul 29 - Jul 30
Hatten Hotel Melaka
Desk, iron/ironing board (on request), cribs (free), WiFi (free)

Fantasy Boutique Hotel

Fantasy Boutique Hotel
3.0 star property
Malacca City
8.0 out of 10, Very Good, (44 reviews)
"it was great experience...good services"
Saudi Arabia
YIP
The price is P820
P1,392 total
includes taxes & fees
Jul 21 - Jul 22
Fantasy Boutique Hotel
Lobby

Finess Basic Hotel

Finess Basic Hotel
2.5 star property
Taman Kota Laksamana
8.2 out of 10, Very Good, (119 reviews)
"A random booked hotel end up to be my ideal stay. Surrounding a lot food and walking distance to jonker night market with a lot of restaurest and cafe. Bed is just right, firm and good sleep. Just a bit noisy mid night a lot of motor bike passing by."
Singapore
BEE HOON
The price is P728
P1,180 total
includes taxes & fees
Jul 28 - Jul 29
Finess Basic Hotel
Exterior

Hotel Sri Rembia

Hotel Sri Rembia
2.5 star property
Alor Gajah
8.6 out of 10, Excellent, (8 reviews)
"The reviews from other customers reflected our stay. The toilet was squeaky clean. A recommended budget hotel if you're in Alor Gajah."
Malaysia
Alyssa Batrisyia
The price is P1,090
P1,588 total
includes taxes & fees
Jul 24 - Jul 25
Hotel Sri Rembia
Outdoor pool, sun loungers

The Pines Melaka

The Pines Melaka
4.0 star property
Malacca City
8.4 out of 10, Very Good, (997 reviews)
"Satisfactory."
Australia
Christina
The price is P2,864
P3,803 total
includes taxes & fees
Jul 21 - Jul 22
The Pines Melaka
Indoor pool

Moty Hotel

Moty Hotel
4.0 star property
Malacca City
8.8 out of 10, Excellent, (590 reviews)
"Nice breakfast, shopping nearby, walking distance to Jonker street. Recommended"
Malaysia
Norridzuan
The price is P1,878
P2,451 total
includes taxes & fees
Jul 21 - Jul 22
Moty Hotel
Outdoor pool, sun loungers

Bayou Lagoon Park Resort

Bayou Lagoon Park Resort
3.5 star property
Malacca City
6.6 out of 10, (366 reviews)
"CHECK IN ABOUT 8.30PM, ALL SHOP CLOSED, EVEN HOTEL COFFEE HOUSE ALSO CLOSED MENTIONED NO FOODS, ANNOT CONNECT TO WIFI, TRIED TO ORDER FOODS AND AFTER WAITING FOR 30MIN FROM 10.45PM, IT MENTIONED RESTURANT ALSO CLOSED"
Singapore
Irene
The price is P2,019
P2,806 total
includes taxes & fees
Jul 22 - Jul 23
Bayou Lagoon Park Resort
Exterior

Aman Inn Hotel

Aman Inn Hotel
2.0 star property
Bukit Baru
The price is P1,278
P2,375 total
includes taxes & fees
Jul 21 - Jul 22
Aman Inn Hotel
Aerial view

Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka
4.5 star property
Malacca City
7.6 out of 10, Good, (739 reviews)
"Helpful staff and easy check in"
Canada
Janice
The price is P3,502
P4,555 total
includes taxes & fees
Jul 26 - Jul 27
Swiss-Garden Hotel Melaka
Exterior

Kings Green Hotel

Kings Green Hotel
4.0 star property
Malacca City
8.0 out of 10, Very Good, (272 reviews)
"Good place for accommodation during travel"
Malaysia
Wei Keat
The price is P1,915
P2,683 total
includes taxes & fees
Jul 19 - Jul 20
Kings Green Hotel
Buffet

Grand Flora Hotel Melaka

Grand Flora Hotel Melaka
3.0 star property
Malacca City
8.6 out of 10, Excellent, (21 reviews)
"Must choose the room inner to avoid motor cycle noise Price is good"
Singapore
Loh
The price is P1,538
P2,085 total
includes taxes & fees
Jul 19 - Jul 20
Grand Flora Hotel Melaka
Reception

Hotel O Tasik Utama

Hotel O Tasik Utama
2.0 star property
Malacca City
The price is P1,116
P1,598 total
includes taxes & fees
Jul 30 - Jul 31
Hotel O Tasik Utama
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Teluk Baharu Hotel Reviews

Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka

10/10 Excellent
"Just keep in mind about your guest when they check in and when they ask for a room extended time to honor it till the guest leave the room. Another thing is to not disturb a guest till it’s time to check out. Be mindful. Other then that everything else was wonderful. The restaurant has a lot of variety and has reasonable pricing. Room are excellently bright and fresh with a balcony view. I am delighted and hope it will always be like this. Thank you"
Prem 1-night trip
Posted 2 hours ago
Swiss-Garden Hotel 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
The price is P728 per night from Jul 28 to Jul 29
P728
P1,180 total
Jul 28 - Jul 29
includes taxes & fees
8.2/10 Very Good! (119 reviews)

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 Global Star Chalet. 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.
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 Malacca Zoo 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