Title: Teluk Baharu Travel Guide: Best of Teluk Baharu, Malacca City Travel 2026 | Expedia.co.uk [Hotels in Teluk Baharu](https://expedia.co.uk/Teluk-Baharu-Hotels.d553248635976387035.Travel-Guide-Hotels)[Holiday Rentals in Teluk Baharu](https://expedia.co.uk/Teluk-Baharu-Holiday-Rentals.d553248635976387035.Travel-Guide-HolidayRentals)[Teluk Baharu Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Teluk-Baharu.d553248635976387035.Car-Hire-Guide)[Teluk Baharu Holidays](https://expedia.co.uk/Teluk-Baharu.d553248635976387035.Holidays-City-Breaks) # Teluk Baharu Travel Guide ## Tourist Guide ## Visit Teluk Baharu Things to do - Top hotels in Teluk Baharu - Top Holiday Rentals in Teluk Baharu ![Hatten Hotel Melaka](https://images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/1c1845a1_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Hatten Hotel Melaka Hatten Square, Jln Merdeka Malacca City Malacca £33 12 Feb - 13 Feb includes taxes & fees Stay at this luxury hotel in Malacca City. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Our guests praise the helpful staff in their reviews. ... 7.8/10 Good! (1,001 reviews) Location good Reviewed on 28 Jan 2026 [](https://expedia.co.uk/Hotel-Search?startDate=12%2F02%2F2026&endDate=13%2F02%2F2026&selected=5494570&PinnedHotelID=5494570&HadPinnedHotel=true®ionId=553248635976387035) ![Courtyard by Marriott Melaka](https://images.trvl-media.com/lodging/93000000/92500000/92499500/92499427/dbea9bde_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Courtyard by Marriott Melaka LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City £75 1 Mar - 2 Mar includes taxes & fees Stay at this luxury hotel in Malacca City. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms ... 9/10 Wonderful! (251 reviews) Great location and service Reviewed on 2 Feb 2026 [](https://expedia.co.uk/Hotel-Search?startDate=01%2F03%2F2026&endDate=02%2F03%2F2026&selected=92499427&PinnedHotelID=92499427&HadPinnedHotel=true®ionId=553248635976387035) ![Doubletree by Hilton Melaka](https://images.trvl-media.com/lodging/16000000/15770000/15765800/15765793/60245b7c_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Doubletree by Hilton Melaka Hattan City, Jalan Melaka Raya 23 Malacca City £70 1 Mar - 2 Mar includes taxes & fees Stay at this luxury hotel in Malacca City. Enjoy free parking, 2 restaurants and breakfast (surcharge). Our guests praise the helpful staff and the property ... 8.8/10 Excellent! (908 reviews) Breakfast good variety and fresh Reviewed on 19 Dec 2025 [](https://expedia.co.uk/Hotel-Search?startDate=01%2F03%2F2026&endDate=02%2F03%2F2026&selected=15765793&PinnedHotelID=15765793&HadPinnedHotel=true®ionId=553248635976387035) [See all 772 properties in Teluk Baharu](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.DestinationExperience&startDate=08%2F02%2F2026&endDate=09%2F02%2F2026®ionId=553248635976387035) 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. ![Attic Home Melaka Imperio Residence](https://images.trvl-media.com/lodging/92000000/91860000/91850700/91850679/6b33d3ba_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Attic Home Melaka Imperio Residence Jalan Syed Abdul Aziz Taman Malacca City Melaka Stay at this condo in Malacca City. Enjoy free Wi-Fi, free parking and Netflix. Popular attractions Jonker Street Night Market and Portuguese Settlement are ... 8.2/10 Very Good! (20 reviews) Room is clean Checkin is easy Good location Beautiful view. Reviewed on 1 Jan 2026 [](https://expedia.co.uk/Malacca-City-Hotels-Attic-Home-Melaka-Imperio-Residence.h91850679.Hotel-Information) ![Silverscape Executive Melaka by I Housing](https://images.trvl-media.com/lodging/42000000/41930000/41924000/41923923/d097b417_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Silverscape Executive Melaka by I Housing Jalan Melaka Raya 23 Malacca City Melaka Stay at this apartment in Malacca City. Enjoy free Wi-Fi, a fitness centre and parking (surcharge). Popular attractions Jonker Street Night Market and Portuguese ... 7/10 Good! (13 reviews) Not what I expected I didn’t get what I order Order 2 studio type room got only one The lift capacity was terrible Out of 5 only 2 in operation Waiting for ever to get a lift Reviewed on 24 Dec 2024 [](https://expedia.co.uk/Malacca-City-Hotels-Silverscape-Executive-Melaka-By-I-Housing.h41923923.Hotel-Information) ![Casa Del Rio Residence](https://images.trvl-media.com/lodging/101000000/100780000/100774500/100774422/ed6d6bd4_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Casa Del Rio Residence 88a, Jalan Kota Laksamana 1/2 Malacca City Malacca Stay at this residence in Malacca City. Enjoy free Wi-Fi, free parking and bathrobes. Popular attractions Jonker Street Night Market and Baba Nyonya Heritage ... 8.2/10 Very Good! (10 reviews) Clean and good location Reviewed on 16 Nov 2025 [](https://expedia.co.uk/Malacca-City-Hotels-Casa-Del-Rio-Residence.h100774422.Hotel-Information) [See all properties in Teluk Baharu](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.DestinationExperience®ionId=553248635976387035&sort=VACATION_RENTAL) 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. ## Check Teluk Baharu hotel availability [Tonight ](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=553248635976387035&startDate=2026-02-07&endDate=2026-02-08)[7 Feb - 8 Feb](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=553248635976387035&startDate=2026-02-07&endDate=2026-02-08) [Tomorrow night ](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=553248635976387035&startDate=2026-02-08&endDate=2026-02-09)[8 Feb - 9 Feb](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=553248635976387035&startDate=2026-02-08&endDate=2026-02-09) [Next weekend ](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=553248635976387035&startDate=13%2F02%2F2026&endDate=15%2F02%2F2026)[13 Feb - 15 Feb](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=553248635976387035&startDate=13%2F02%2F2026&endDate=15%2F02%2F2026) ### Popular places to visit ![Another beautiful mosque in Malaysia. Malacca City is a small place but seems to have a high number of temples. Wikipedia - 'The original structure built by Indian Muslim traders in 1748 was a wooden building and in 1872, it was rebuilt in brick. The mosque is one of the traditional mosques in Malacca, which still retains its original design.'](https://images.trvl-media.com/place/2340/eb9e8d6f-d3b5-4856-b2b5-23bd861d1085.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Jonker Street Night Market During your visit to Malacca City, you can search for that perfect souvenir at Jonker Street Night Market. While in this culturally rich area, you can enjoy the cafes. [](https://expedia.co.uk/Jonker-Street-Night-Market-Malacca-City.d6169290.Attraction) ![The interior of this shopping mall.](https://images.trvl-media.com/place/2340/23657dfc-3468-4fa0-9ef0-f85957498cdc.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Dataran Pahlawan Melaka Megamall During your visit to Malacca City, you can do some window-shopping at Dataran Pahlawan Melaka Megamall. While in this walkable area, you can savour the top-notch restaurants. [](https://expedia.co.uk/Dataran-Pahlawan-Melaka-Megamall-Bandar-Hilir.d6169723.Attraction) ![Mille crepe cakes at Nadeje are really popular as they ooze with vanilla goodness at every single layer. Try the original before you order any other!](https://images.trvl-media.com/place/2340/2d69ea42-896e-4f13-a9aa-af38f77ce644.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Mahkota Parade Shopping Mall During your visit to Malacca City, you can search for that perfect souvenir at Mahkota Parade Shopping Mall. While in this culturally rich area, you can savour the top-notch restaurants. [](https://expedia.co.uk/Mahkota-Parade-Shopping-Mall-Malacca-City.d6169255.Attraction) ![Public beach of Malacca city. Panorama](https://images.trvl-media.com/place/553248635056364153/3e0fdb6e-e345-4cdf-895b-791b62b35356.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Klebang Beach Why not spend a care-free afternoon at Klebang Beach during your travels in Bukit Rambai? [](https://expedia.co.uk/Klebang-Beach-Malacca-City.d553248635056364153.Attraction) ![A Famosa in Malaca. It´s the only remaining part of the ancient fortress of Malaca built by Alfonso D´ Alboquerque.](https://images.trvl-media.com/place/2340/7e9326d3-737b-436d-aa9a-5b01be31203e.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### A Famosa Learn about the local history of Malacca City with a stop at A Famosa. Visit the shops and top-notch restaurants in this walkable area. [](https://expedia.co.uk/A-Famosa-Bandar-Hilir.d6116116.Attraction) ![Melaka, Malaysia City Skyline](https://images.trvl-media.com/place/6169725/78cbd930-e493-48df-b4ad-6b0223b2d46f.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Hatten Square During your visit to Malacca City, you can browse for the perfect souvenirs at Hatten Square. While in this walkable area, you can savour the top-notch restaurants. [](https://expedia.co.uk/Hatten-Square-Malacca-City.d6169725.Attraction) ### Things to do ![Historical Malacca with Lunch Day Tour](https://mediaim.expedia.com/localexpert/1283706/e007a958-9f31-46ca-bd4a-c2939e287495.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Historical Malacca Guided Day Tour (Shared Tour) £30 per adult **90%** of travellers recommend [](https://expedia.co.uk/things-to-do/historical-malacca-guided-day-tour-shared-tour.a1283706.activity-details) ![A'Famosa Malacca](https://mediaim.expedia.com/localexpert/2497928/7c91936d-38f4-4448-aa65-b6421f404976.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket £10 per adult [](https://expedia.co.uk/things-to-do/malaysia-melaka-afamosa-water-park-safari-wonderland-ticket.a2497928.activity-details) ![Upside Down House Gallery Melaka ](https://mediaim.expedia.com/localexpert/47202182/ab98af71-32ea-43fb-aaa0-79941261ac32.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Malaysia: Melaka Upside Down House Entry Ticket £3 per adult [](https://expedia.co.uk/things-to-do/malaysia-melaka-upside-down-house-entry-ticket.a47202182.activity-details) ![night time city view in kuala lumpur](https://mediaim.expedia.com/localexpert/193052/044b0b31-4fc5-4595-acdd-c80a4bf205d9.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Historical Malacca City Full-Day Tour £55 per adult **72%** of travellers recommend [](https://expedia.co.uk/things-to-do/historical-malacca-city-full-day-tour.a193052.activity-details) ![Melaka Wonderland](https://mediaim.expedia.com/localexpert/49184144/6d870f59-53e5-4be7-8772-b10280821c8c.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Malaysia Melaka Wonderland Entry Ticket £8 per adult [](https://expedia.co.uk/things-to-do/malaysia-melaka-wonderland-entry-ticket.a49184144.activity-details) ![Interactive Indoor Playground](https://mediaim.expedia.com/localexpert/46040305/31fcfa7a-bcd5-418a-801f-44bad91046a0.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Melaka: Wonderpark - Indoor Playround E-Ticket £5 per adult [](https://expedia.co.uk/things-to-do/melaka-wonderpark-indoor-playround-e-ticket.a46040305.activity-details) [See all activities in Teluk Baharu](https://expedia.co.uk/Things-To-Do-In-Teluk-Baharu.d553248635976387035.Travel-Guide-Activities) ## Cities near Teluk Baharu ![Malacca City featuring landscape views](https://images.trvl-media.com/place/2340/b36006bc-6634-480d-8b80-d3ac19f10cbb.jpg?impolicy=fcrop&w=512&h=288&q=medium) ### Malacca City - Cities near Teluk Baharu - Places of interest [Malacca City](https://expedia.co.uk/Malacca-City.dx2340) - [A Famosa ](https://expedia.co.uk/A-Famosa-Bandar-Hilir.d6116116.Attraction) - [Mahkota Medical Center ](https://expedia.co.uk/Mahkota-Medical-Center-Malacca-City.d553248621563234941.Attraction) - [AEON Bandaraya Melaka Shopping Centre ](https://expedia.co.uk/AEON-Bandaraya-Melaka-Shopping-Centre-Malacca-City.d553248630278706117.Attraction) - [Malacca Zoo ](https://expedia.co.uk/Malacca-Zoo-Malacca-City.d6116132.Attraction) - [A' Famosa Safari Wonderland ](https://expedia.co.uk/A-Famosa-Safari-Wonderland-Alor-Gajah.d553248621532741872.Attraction) ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels when you book in the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app