Default HTG hotel image

Find hotels in Teluk Baharu from ￥2,619

  • 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

Next weekend
Jul 3 - Jul 5
In two weeks
Jul 10 - Jul 12

Filter by

Guest rating

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

Property class

Our top choices for Teluk Baharu hotels

Standard Twin Room | Free WiFi, bed sheets

1. Collection O Malacca Formerly Lavender Inn

Collection O Malacca Formerly Lavender Inn
2.0 star property
Malacca City
The price is ￥1,245
￥1,873 total
includes taxes & fees
Jun 30 - Jul 1
Collection O Malacca Formerly Lavender Inn
Reception

2. Hotel Seri Intan Tampin

Hotel Seri Intan Tampin
2.0 star property
Tampin
9.0 out of 10, Wonderful, (2 reviews)
"Close to econsave and mr diy. Also very close to a pharmacy. Lots of parking space. Only let down is no elevator. Have to climb 2 flag of stair to room"
Malaysia
AHMAD SHAIFFUDDIN
The price is ￥2,006
￥2,584 total
includes taxes & fees
Jun 29 - Jun 30
Hotel Seri Intan Tampin
Double Room, Shared Bathroom | Bed sheets

3. Hotel O Coke Guest House

Hotel O Coke Guest House
2.0 star property
Alor Gajah
The price is ￥3,328
￥4,166 total
includes taxes & fees
Jun 29 - Jun 30
Hotel O Coke Guest House
Exterior

4. 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 ￥2,764
￥3,673 total
includes taxes & fees
Jun 29 - Jun 30
Hotel Sri Rembia
Exterior

5. Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling
8.0 out of 10, Very Good, (85 reviews)
"Good Service👍"
United States
Hawa
The price is ￥6,873
￥8,664 total
includes taxes & fees
Jul 5 - Jul 6
Puteri Bay Hotel Melaka
Deluxe Family Room with Balcony | Iron/ironing board, free WiFi, bed sheets

6. Glistar Hotel

Glistar Hotel
2.5 star property
Tampin
The price is ￥3,385
￥4,052 total
includes taxes & fees
Jun 29 - Jun 30
Glistar Hotel
Double Room | Living area | TV

7. New Wave Malacca Hotel

New Wave Malacca Hotel
2.5 star property
Malacca City
7.0 out of 10, Good, (14 reviews)
"Scammer..mampos kau 7keturunan aku sumpah mkan duit haram"
Malaysia
Muhammad
The price is ￥4,435
￥5,749 total
includes taxes & fees
Jun 29 - Jun 30
New Wave Malacca Hotel
Exterior

8. Aman Inn Hotel

Aman Inn Hotel
2.0 star property
Batu Berendam
The price is ￥3,592
￥6,001 total
includes taxes & fees
Jul 2 - Jul 3
Aman Inn Hotel
Interior entrance

9. 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 ￥2,957
￥4,044 total
includes taxes & fees
Jun 30 - Jul 1
Casa Bonita Hotel
Exterior

10. Caspari Hotel

Caspari Hotel
3.0 star property
Tampin
8.2 out of 10, Very Good, (23 reviews)
"It was clean and well maintained. Free WiFi and ample parking space "
Malaysia
Rezuan
The price is ￥4,764
￥6,134 total
includes taxes & fees
Jul 2 - Jul 3
Caspari Hotel
Front of property

11. Hotel Six Seven NearTamingSari ZZZ hotel

Hotel Six Seven NearTamingSari ZZZ hotel
2.0 star property
Malacca City
The price is ￥1,502
￥2,137 total
includes taxes & fees
Jun 29 - Jun 30
Hotel Six Seven NearTamingSari ZZZ hotel
Superior Room | Premium bedding, iron/ironing board, free WiFi, bed sheets

12. Trevor Hotel by I Housing

Trevor Hotel by I Housing
2.0 star property
Malacca City
9.0 out of 10, Wonderful, (4 reviews)
"Clean room"
Malaysia
SITI HAWA
The price is ￥3,367
￥4,151 total
includes taxes & fees
Jul 14 - Jul 15
Trevor Hotel by I Housing
Executive Suite | Laptop workspace, free WiFi, bed sheets

13. OYO 90899 Tube Hotel Melaka

OYO 90899 Tube Hotel Melaka
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (2 reviews)
"Great place to stay for families or bunch of friends chill out."
Singapore
SIMON YONG MING
The price is ￥4,572
￥5,721 total
includes taxes & fees
Jul 2 - Jul 3
OYO 90899 Tube Hotel Melaka
Interior entrance

14. Bayview Hotel Melaka

Bayview Hotel Melaka
3.5 star property
Malacca City
7.6 out of 10, Good, (540 reviews)
"Breakfast was okay. Facilities were old. Service was good"
United States
Sebastian
The price is ￥3,703
￥4,923 total
includes taxes & fees
Jun 29 - Jun 30
Bayview Hotel Melaka
Lobby

15. Finess Basic Hotel

Finess Basic Hotel
2.5 star property
Taman Kota Laksamana
8.2 out of 10, Very Good, (118 reviews)
"located next to the famous Nancy Kitchen and a few other popular dining establishments and a popular bakery. staff is quietly efficient and friendly"
Singapore
wei cheong allan
The price is ￥2,191
￥2,896 total
includes taxes & fees
Jul 6 - Jul 7
Finess Basic Hotel
Water park

16. A'Famosa Resort

A'Famosa Resort
3.5 star property
Alor Gajah
6.4 out of 10, (188 reviews)
"Just a stay"
Malaysia
Mohd Ramlee
The price is ￥8,506
￥10,585 total
includes taxes & fees
Jul 12 - Jul 13
A'Famosa Resort
Property entrance

17. Angsana Hotel

Angsana Hotel
2.5 star property
Malacca City
7.6 out of 10, Good, (17 reviews)
"Location was great but maintenance is a bit lacking. Staff was polite and helpful"
Malaysia
Mohd Ariff
The price is ￥2,408
￥3,139 total
includes taxes & fees
Jul 9 - Jul 10
Angsana Hotel
Deluxe Room, 1 King Bed | Free WiFi

18. Hotel Star Moon

Hotel Star Moon
2.0 star property
Malacca City
7.4 out of 10, Good, (21 reviews)
"Please make sure the room is smoking free. It was not pleasent if smell of smoking leftover in the room."
Malaysia
Anonymous traveler
The price is ￥2,565
￥3,593 total
includes taxes & fees
Jun 30 - Jul 1
Hotel Star Moon
Exterior

19. Kapitan Kongsi Hotel

Kapitan Kongsi Hotel
3.5 star property
Malacca City
8.0 out of 10, Very Good, (24 reviews)
"Quiet location"
Malaysia
Liew
The price is ￥5,737
￥6,750 total
includes taxes & fees
Jul 17 - Jul 18
Kapitan Kongsi Hotel
Premium King With Own Garden | Desk, iron/ironing board, free WiFi, bed sheets

20. The Nest House

The Nest House
3.5 star property
Taman Melaka Raya
9.4 out of 10, Exceptional, (251 reviews)
"A lovely stay at a very cute hotel. Simple meticulously clean and very convenient for sightseeing"
United States
Judy
The price is ￥5,744
￥7,353 total
includes taxes & fees
Jun 30 - Jul 1
The Nest House
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

Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG

10/10 Excellent
"Hotel staff were very helpful and front desk was prompt on our request. Nice Gym and swimming pool. Great location, near Mahkota shopping centre and Jonker street, highly recommended."
Fobrogo 3-night trip
Posted 1 day ago
Holiday Inn Melaka by IHG

More cheap stays in Teluk Baharu

Good2Stay Hotel

Good2Stay Hotel

15, Jalan PM 5, Plaza Mahkota Malacca City Malacca
The price is ￥1,824 per night from Jun 29 to Jun 30
￥1,824
￥2,667 total
Jun 29 - Jun 30
includes taxes & fees
8.2/10 Very Good! (23 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 Courtyard by Marriott 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?
Kasa Heights Homestay: Visitors like this Teluk Baharu vacation home rental. It is equipped with a terrace, air-conditioning, and a TV to help you feel comfortable during your stay. Kitchen amenities include a fridge, a stovetop, 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 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.

Explore a world of travel with Expedia