Title: List of all Properties in Teluk Baharu | Expedia.co.uk

![Default HTG hotel image](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

# All hotels in Teluk Baharu, Malacca City

- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg)  
###  
Change your mind  
Book hotels with free cancellation
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg)  
###  
Treat yourself  
Save instantly and earn perks with One Key  
[Learn about One Key](https://www.expedia.co.uk/welcome-one-key)
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg)  
###  
Be picky  
Search almost a million properties worldwide

# All hotels in Teluk Baharu, Malacca City

### We have found 772 Teluk Baharu, Malacca City hotels

> - [Kings Hotel ](https://expedia.co.uk/Malacca-City-Hotels-Kings-Hotel.h106687076.Hotel-Information)
> - [Hatten Hotel Melaka ](https://expedia.co.uk/Malacca-City-Hotels-Hatten-Hotel-Melaka.h5494570.Hotel-Information)
> - [Courtyard by Marriott Melaka ](https://expedia.co.uk/Malacca-City-Hotels-Courtyard-BY-Marriott-Melaka.h92499427.Hotel-Information)
> - [Doubletree by Hilton Melaka ](https://expedia.co.uk/Malacca-City-Hotels-Doubletree-By-Hilton-Melaka.h15765793.Hotel-Information)
> - [Holiday Inn Melaka by IHG ](https://expedia.co.uk/Malacca-City-Hotels-Holiday-Inn-Melaka.h892383.Hotel-Information)
> - [Casa del Rio Melaka ](https://expedia.co.uk/Malacca-City-Hotels-Casa-Del-Rio-Melaka.h6621743.Hotel-Information)
> - [Treasures Hotel and Suites ](https://expedia.co.uk/Malacca-City-Hotels-Treasures-Hotel-And-Suites.h20578113.Hotel-Information)
> - [PARKROYAL A'Famosa Melaka Resort ](https://expedia.co.uk/Alor-Gajah-Hotels-PARKROYAL-AFamosa-Melaka-Resort.h102043290.Hotel-Information)
> - [Dusit Princess Melaka ](https://expedia.co.uk/Malacca-City-Hotels-Dusit-Princess-Melaka.h111600036.Hotel-Information)
> - [Bayview Hotel Melaka ](https://expedia.co.uk/Malacca-City-Hotels-Bayview-Hotel-Melaka.h1096975.Hotel-Information)
> - [Courtyard @ Heeren Boutique Hotel ](https://expedia.co.uk/Malacca-City-Hotels-Courtyard-Heeren-Boutique-Hotel.h11768104.Hotel-Information)
> - [The Sterling ](https://expedia.co.uk/Malacca-City-Hotels-The-Sterling.h6809496.Hotel-Information)
> - [Fenix Inn ](https://expedia.co.uk/Malacca-City-Hotels-Fenix-Inn.h8195131.Hotel-Information)
> - [ibis Melaka ](https://expedia.co.uk/Malacca-City-Hotels-Ibis-Melaka.h15662150.Hotel-Information)
> - [Puri Melaka ](https://expedia.co.uk/Malacca-City-Hotels-Puri-Melaka.h9625870.Hotel-Information)
> - [Asteria Melaka by Attic Suite ](https://expedia.co.uk/Malacca-City-Hotels-Asteria-Melaka-By-Attic-Suite.h122972836.Hotel-Information)
> - [Mio Boutique Hotel Melaka ](https://expedia.co.uk/Malacca-City-Hotels-Mio-Boutique-Hotel-Melaka.h101813122.Hotel-Information)
> - [Rosa Malacca ](https://expedia.co.uk/Malacca-City-Hotels-Rosa-Malacca.h17458747.Hotel-Information)
> - [Swiss-Garden Hotel Melaka ](https://expedia.co.uk/Malacca-City-Hotels-Swiss-Garden-Hotel-Melaka.h9282343.Hotel-Information)
> - [Estadia Hotel ](https://expedia.co.uk/Malacca-City-Hotels-Estadia-Hotel.h11826052.Hotel-Information)
> - [Moty Hotel ](https://expedia.co.uk/Malacca-City-Hotels-Moty-Hotel.h19384060.Hotel-Information)
> - [The Shore Hotel & Residences ](https://expedia.co.uk/Malacca-City-Hotels-The-Shore-Hotel-Residences.h13400329.Hotel-Information)
> - [Kapitan Kongsi Hotel ](https://expedia.co.uk/Malacca-City-Hotels-Kapitan-Kongsi-Hotel.h15585759.Hotel-Information)
> - [Sentral Melaka ](https://expedia.co.uk/Malacca-City-Hotels-Hotel-Sentral-Melaka.h7414917.Hotel-Information)
> - [Timez Hotel Melaka ](https://expedia.co.uk/Malacca-City-Hotels-Timez-Hotel-Melaka.h19451855.Hotel-Information)
> - [Aava Malacca Hotel ](https://expedia.co.uk/Malacca-City-Hotels-Aava-Malacca-Hotel.h23535420.Hotel-Information)
> - [Imperial Heritage Hotel Melaka ](https://expedia.co.uk/Malacca-City-Hotels-Imperial-Heritage-Melaka.h10256525.Hotel-Information)
> - [CHRISTEE SUITES HOTEL ](https://expedia.co.uk/Malacca-City-Hotels-CHRISTEE-SUITES-HOTEL.h78269788.Hotel-Information)
> - [Hotel Seri Malaysia Melaka ](https://expedia.co.uk/Malacca-City-Hotels-Hotel-Seri-Malaysia-Melaka.h6487558.Hotel-Information)
> - [Baba House Melaka ](https://expedia.co.uk/Malacca-City-Hotels-Baba-House-Melaka.h109442930.Hotel-Information)
> - [Birkin International Hotel ](https://expedia.co.uk/Malacca-City-Hotels-Birkin-International-Hotel.h107280899.Hotel-Information)
> - [Liu Men Melaka ](https://expedia.co.uk/Malacca-City-Hotels-Liu-Men-Melaka-By-Preference.h43979182.Hotel-Information)
> - [Rest Collection RedHouse Melaka ](https://expedia.co.uk/Malacca-City-Hotels-Rest-RedHouse-Melaka.h105887675.Hotel-Information)
> - [The Pines Melaka ](https://expedia.co.uk/Malacca-City-Hotels-The-Pines-Melaka.h11680434.Hotel-Information)
> - [Prima Hotel Melaka ](https://expedia.co.uk/Malacca-City-Hotels-Prima-Hotel-Melaka.h5130205.Hotel-Information)
> - [Jonker Boutique Hotel ](https://expedia.co.uk/Malacca-City-Hotels-Jonker-Boutique-Hotel.h8076215.Hotel-Information)
> - [Cheng Ho Residence ](https://expedia.co.uk/Malacca-City-Hotels-Cheng-Ho-Residence.h17729454.Hotel-Information)
> - [The Nest House ](https://expedia.co.uk/Malacca-City-Hotels-The-Nest-House.h22768308.Hotel-Information)
> - [Gingerflower Boutique Hotel ](https://expedia.co.uk/Malacca-City-Hotels-Gingerflower-Boutique-Hotel.h6447983.Hotel-Information)
> - [Hallmark Hotel Leisure ](https://expedia.co.uk/Malacca-City-Hotels-Hallmark-Hotel-Leisure.h4757253.Hotel-Information)
> - [Swan Garden Resort Hotel ](https://expedia.co.uk/Malacca-City-Hotels-SGR-Melaka.h66091167.Hotel-Information)
> - [Rumamataayer Homestay Islam Semabok Perdana - Melaka ](https://expedia.co.uk/Malacca-City-Hotels-Rumamataayer-Homestay-Islam-Semabok-Perdana-Melaka.h120256609.Hotel-Information)
> - [De Swift Hotel ](https://expedia.co.uk/Malacca-City-Hotels-De-Swift-Hotel.h111436900.Hotel-Information)
> - [Hotel Dlima Inn Plaza Mahkota Melaka ](https://expedia.co.uk/Malacca-City-Hotels-Hotel-Dlima-Inn-Plaza-Mahkota-Melaka.h108877174.Hotel-Information)
> - [INB Resort Ayer Keroh Melaka ](https://expedia.co.uk/Malacca-City-Hotels-INB-Resort-Ayer-Keroh-Melaka.h117476501.Hotel-Information)
> - [MITC Hotel ](https://expedia.co.uk/Malacca-City-Hotels-MITC-Hotel.h18160663.Hotel-Information)
> - [Angsana Hotel ](https://expedia.co.uk/Malacca-City-Hotels-Angsana-Hotel.h8057416.Hotel-Information)
> - [Philea Resort & Spa ](https://expedia.co.uk/Malacca-City-Hotels-Philea-Resort-Spa.h4961025.Hotel-Information)
> - [A'Famosa Resort ](https://expedia.co.uk/Alor-Gajah-Hotels-AFamosa-Resort.h966248.Hotel-Information)
> - [Hotel O Zzz Hotel ](https://expedia.co.uk/Malacca-City-Hotels-OYO-44032-Zzz-Hotel.h16247656.Hotel-Information)
> - [Kings Green Hotel ](https://expedia.co.uk/Malacca-City-Hotels-Kings-Green-Hotel.h9445908.Hotel-Information)
> - [Rucksack Inn Premium Melaka ](https://expedia.co.uk/Malacca-City-Hotels-The-Rucksack-Caratel.h16410959.Hotel-Information)
> - [D Anugerah Hotel ](https://expedia.co.uk/Malacca-City-Hotels-D-Anugerah-Hotel.h119978320.Hotel-Information)
> - [CK Hotel ](https://expedia.co.uk/Malacca-City-Hotels-CK-Hotel.h17509701.Hotel-Information)
> - [Good2Stay Hotel ](https://expedia.co.uk/Malacca-City-Hotels-OYO-44108-GOOD-2-STAY-HOTEL.h39558777.Hotel-Information)
> - [Asia Melaka Hotel managed by The Straits Hotel & Suites ](https://expedia.co.uk/Malacca-City-Hotels-The-Straits-Hotel-Suites.h11635028.Hotel-Information)
> - [Hotel Centre Point Tampin ](https://expedia.co.uk/Tampin-Hotels-Hotel-Centre-Point-Tampin.h9287346.Hotel-Information)
> - [Hallmark View Hotel ](https://expedia.co.uk/Malacca-City-Hotels-Hallmark-View-Hotel.h4885056.Hotel-Information)
> - [Jonker Hijau-Hijau Malacca ](https://expedia.co.uk/Malacca-City-Hotels-Ai-Homestay-Malacca-Green-House.h77637438.Hotel-Information)
> - [HS Farm Stay ](https://expedia.co.uk/Muar-Hotels-HS-Farm-Stay.h29338245.Hotel-Information)
> - [Malacca Hotel Apartment ](https://expedia.co.uk/Malacca-City-Hotels-Malacca-Hotel-Apartment.h9724119.Hotel-Information)
> - [Mudzaffar Hotel Melaka ](https://expedia.co.uk/Malacca-City-Hotels-Mudzaffar-Hotel-Melaka.h18107981.Hotel-Information)
> - [5 Heeren ](https://expedia.co.uk/Malacca-City-Hotels-5-Heeren.h17486714.Hotel-Information)
> - [Sunday Malacca Near Jonker Street Formerly Quayside ](https://expedia.co.uk/Malacca-City-Hotels-Quayside-Hotel.h10389628.Hotel-Information)
> - [JonkeRED Heritage Hotel ](https://expedia.co.uk/Malacca-City-Hotels-JonkeRED-Heritage-Hotel.h42340962.Hotel-Information)
> - [Heng Ann Guest House ](https://expedia.co.uk/Malacca-City-Hotels-Heng-Ann-Guest-House.h37917589.Hotel-Information)
> - [Kingston Hotel 9 at Jonker Street ](https://expedia.co.uk/Malacca-City-Hotels-Kingston-Hotel-9-At-Jonker-Street.h122129083.Hotel-Information)
> - [Heeren Palm Suites ](https://expedia.co.uk/Malacca-City-Hotels-Heeren-Palm-Suites.h10924804.Hotel-Information)
> - [Heeren Straits Hotel ](https://expedia.co.uk/Malacca-City-Hotels-Heeren-Straits-Hotel.h15412295.Hotel-Information)
> - [White Loft Hotel ](https://expedia.co.uk/Malacca-City-Hotels-White-Loft-Hotel.h15896226.Hotel-Information)
> - [Sun Inns Hotel Ayer Keroh ](https://expedia.co.uk/Malacca-City-Hotels-Sun-Inns-Hotel-Ayer-Keroh.h12920575.Hotel-Information)
> - [Amverton Heritage Resort ](https://expedia.co.uk/Malacca-City-Hotels-Amverton-Heritage-Resort.h16204729.Hotel-Information)
> - [The Lisbon Melaka, Trademark Collection by Wyndham ](https://expedia.co.uk/Malacca-City-Hotels-The-Lisbon-Melaka.h116572208.Hotel-Information)
> - [Swiss Hotel Heritage Boutique Melaka ](https://expedia.co.uk/Malacca-City-Hotels-Swiss-Hotel-Heritage-Boutique-Melaka.h8956816.Hotel-Information)
> - [Sunday Malacca Formerly Tun Fatimah ](https://expedia.co.uk/Malacca-City-Hotels-Tun-Fatimah-Riverside-Hotel.h5419306.Hotel-Information)
> - [Trevor Hotel by I Housing ](https://expedia.co.uk/Malacca-City-Hotels-Trevor-Hotel-By-I-Housing.h95906769.Hotel-Information)
> - [Eco Tree Hotel ](https://expedia.co.uk/Malacca-City-Hotels-Eco-Tree-Hotel.h8745228.Hotel-Information)
> - [Casa Bonita Hotel ](https://expedia.co.uk/Malacca-City-Hotels-Casa-Bonita-Hotel.h20576417.Hotel-Information)
> - [Grand Heritage Hotel ](https://expedia.co.uk/Malacca-City-Hotels-Grand-Heritage-Hotel.h118777685.Hotel-Information)
> - [Amadel Residence ](https://expedia.co.uk/Malacca-City-Hotels-Amadel-Residence.h20861342.Hotel-Information)
> - [Hotel O Melaka near AEON Shopping Centre formerly Formosa ](https://expedia.co.uk/Malacca-City-Hotels-OYO-91114-Hotel-Formosa.h113441515.Hotel-Information)
> - [Hotel Star Moon ](https://expedia.co.uk/Malacca-City-Hotels-Hotel-Star-Moon.h8680079.Hotel-Information)
> - [Euro Rich Hotel Melaka ](https://expedia.co.uk/Malacca-City-Hotels-Euro-Rich-Hotel-Melaka.h8977994.Hotel-Information)
> - [Fast Hotel Melaka Near Menara Taming Sari - 2 Mins Only ](https://expedia.co.uk/Malacca-City-Hotels-Fast-Hotel.h115629717.Hotel-Information)
> - [Desa Queenspark Hotel ](https://expedia.co.uk/Malacca-City-Hotels-Queenspark-Hotel.h16247059.Hotel-Information)
> - [Bayou Lagoon Park Resort ](https://expedia.co.uk/Malacca-City-Hotels-Bayou-Lagoon-Park-Resort.h6284259.Hotel-Information)
> - [Temasek Hotel ](https://expedia.co.uk/Malacca-City-Hotels-Temasek-Hotel.h12843622.Hotel-Information)
> - [Sun Inns Hotel Laksamana ](https://expedia.co.uk/Malacca-City-Hotels-Sun-Inns-Hotel-Laksamana.h8836138.Hotel-Information)
> - [Puteri Bay Hotel Melaka ](https://expedia.co.uk/Malacca-City-Hotels-Pantai-Puteri-Hotel-Beach-Resort.h10435834.Hotel-Information)
> - [5BR Ruma Papanz Moden 30Pax ](https://expedia.co.uk/Malacca-City-Hotels-5BR-Ruma-Papanz-Moden-30Pax.h120758456.Hotel-Information)
> - [The Nines Hotel Malacca ](https://expedia.co.uk/Malacca-City-Hotels-The-Nines-Hotel-Malacca.h109917515.Hotel-Information)
> - [Swan Garden Hotel ](https://expedia.co.uk/Malacca-City-Hotels-Swan-Garden-Hotel.h6741674.Hotel-Information)
> - [OYO 90899 Tube Hotel Melaka ](https://expedia.co.uk/Malacca-City-Hotels-OYO-90899-Tube-Hotel-Melaka.h100796192.Hotel-Information)
> - [Shore Hotel Melaka Private Suites ](https://expedia.co.uk/Malacca-City-Hotels-Shore-Hotel-Melaka-Private-Suites.h112971031.Hotel-Information)
> - [Aurora Hotel ](https://expedia.co.uk/Malacca-City-Hotels-Aurora-Hotel.h12376151.Hotel-Information)
> 
> Previous
> 
> 1
> 
> [2](https://expedia.co.uk/All-Teluk-Baharu-Hotels.d553248635976387035-p2.Travel-Guide-City-All-Hotels)[3](https://expedia.co.uk/All-Teluk-Baharu-Hotels.d553248635976387035-p3.Travel-Guide-City-All-Hotels)[4](https://expedia.co.uk/All-Teluk-Baharu-Hotels.d553248635976387035-p4.Travel-Guide-City-All-Hotels)[5](https://expedia.co.uk/All-Teluk-Baharu-Hotels.d553248635976387035-p5.Travel-Guide-City-All-Hotels)[Next](https://expedia.co.uk/All-Teluk-Baharu-Hotels.d553248635976387035-p2.Travel-Guide-City-All-Hotels)

Let Expedia take you to the best Hotels in Teluk Baharu. You'll find the largest selection of hotel deals, discount prices, and cheap hotel rates on reservations anywhere in the world. Expedia, the leader in world travel, gives you customer reviews, maps, and the best selection of hotels near landmarks and attractions.