Title: Hotels in Solok Baharu - Best Solok Baharu Hotels from £15 - Fully Refundable Options - Expedia.co.uk [Holiday Rentals in Solok Baharu](https://expedia.co.uk/Solok-Baharu-Holiday-Rentals.d553248635976386003.Travel-Guide-HolidayRentals)[Solok Baharu Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Solok-Baharu.d553248635976386003.Car-Hire-Guide)[Solok Baharu Holidays](https://expedia.co.uk/Solok-Baharu.d553248635976386003.Holidays-City-Breaks) ![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) # Find hotels in Solok Baharu from £15 - ![](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 ## Go beyond your typical stay in Solok Baharu Spa [](https://www.expedia.co.uk/Hotel-Search?destination=Solok+Baharu%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635976386003&latLong=2.215431%2C102.210457&adults=2&startDate=2026-01-02&d1=2026-01-02&endDate=2026-01-04&d2=2026-01-04&amenities=SPA_ON_SITE) Pool [](https://www.expedia.co.uk/Hotel-Search?destination=Solok+Baharu%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635976386003&latLong=2.215431%2C102.210457&adults=2&startDate=2026-01-02&d1=2026-01-02&endDate=2026-01-04&d2=2026-01-04&amenities=POOL) Sea view [](https://www.expedia.co.uk/Hotel-Search?destination=Solok+Baharu%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635976386003&latLong=2.215431%2C102.210457&adults=2&startDate=2026-01-02&d1=2026-01-02&endDate=2026-01-04&d2=2026-01-04&amenities=OCEAN_VIEW) Apart­ment [](https://www.expedia.co.uk/Hotel-Search?destination=Solok+Baharu%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635976386003&latLong=2.215431%2C102.210457&adults=2&startDate=2026-01-02&d1=2026-01-02&endDate=2026-01-04&d2=2026-01-04&lodging=APARTMENT) Resort [](https://www.expedia.co.uk/Hotel-Search?destination=Solok+Baharu%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635976386003&latLong=2.215431%2C102.210457&adults=2&startDate=2026-01-02&d1=2026-01-02&endDate=2026-01-04&d2=2026-01-04&lodging=HOTEL_RESORT) Hot tub [](https://www.expedia.co.uk/Hotel-Search?destination=Solok+Baharu%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635976386003&latLong=2.215431%2C102.210457&adults=2&startDate=2026-01-02&d1=2026-01-02&endDate=2026-01-04&d2=2026-01-04&amenities=HOT_TUB) Family friendly [](https://www.expedia.co.uk/Hotel-Search?destination=Solok+Baharu%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635976386003&latLong=2.215431%2C102.210457&adults=2&startDate=2026-01-02&d1=2026-01-02&endDate=2026-01-04&d2=2026-01-04&travelerType=family_friendly) Condo [](https://www.expedia.co.uk/Hotel-Search?destination=Solok+Baharu%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635976386003&latLong=2.215431%2C102.210457&adults=2&startDate=2026-01-02&d1=2026-01-02&endDate=2026-01-04&d2=2026-01-04&lodging=CONDO) Villa [](https://www.expedia.co.uk/Hotel-Search?destination=Solok+Baharu%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635976386003&latLong=2.215431%2C102.210457&adults=2&startDate=2026-01-02&d1=2026-01-02&endDate=2026-01-04&d2=2026-01-04&lodging=VILLA) ## Check prices for these dates Tonight [19 Dec - 20 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=553248635976386003&startDate=2025-12-19&endDate=2025-12-20&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [20 Dec - 21 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=553248635976386003&startDate=2025-12-20&endDate=2025-12-21&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [19 Dec - 21 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=553248635976386003&startDate=2025-12-19&endDate=2025-12-21&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [26 Dec - 28 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=553248635976386003&startDate=2025-12-26&endDate=2025-12-28&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Solok Baharu hotels ![2 outdoor pools, open 8:00 AM to 8:00 PM, free pool cabanas](https://images.trvl-media.com/lodging/103000000/102050000/102043300/102043290/c98aabb5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/103000000/102050000/102043300/102043290/4b1ce9f6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Ballroom](https://images.trvl-media.com/lodging/103000000/102050000/102043300/102043290/8ad44183.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Business centre](https://images.trvl-media.com/lodging/103000000/102050000/102043300/102043290/0e07c38c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### PARKROYAL A'Famosa Melaka Resort [](https://www.expedia.co.uk/Alor-Gajah-Hotels-PARKROYAL-AFamosa-Melaka-Resort.h102043290.Hotel-Information) Alor Gajah 8.6/10 Excellent (22) "clean room and excellent support staff" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) MOHD RASTAM £99 includes taxes & fees 18 Jan - 19 Jan 2026 [](https://www.expedia.co.uk/Alor-Gajah-Hotels-PARKROYAL-AFamosa-Melaka-Resort.h102043290.Hotel-Information) ![Outdoor pool, open 6:00 AM to 8:00 PM, pool loungers](https://images.trvl-media.com/lodging/16000000/15770000/15765800/15765793/60245b7c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/16000000/15770000/15765800/15765793/w3838h2917x0y1-e89522b4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![King Junior Suite | View from room](https://images.trvl-media.com/lodging/16000000/15770000/15765800/15765793/82c228d5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/16000000/15770000/15765800/15765793/9ac7a4d3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Doubletree by Hilton Melaka [](https://www.expedia.co.uk/Malacca-City-Hotels-Doubletree-By-Hilton-Melaka.h15765793.Hotel-Information) Malacca City 8.8/10 Excellent (901) "Clear room and friendly staff " ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) CHING PING £80 includes taxes & fees 31 Dec - 1 Jan 2026 [](https://www.expedia.co.uk/Malacca-City-Hotels-Doubletree-By-Hilton-Melaka.h15765793.Hotel-Information) ![View from property](https://images.trvl-media.com/lodging/1000000/970000/966300/966248/b447a5cb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![TV](https://images.trvl-media.com/lodging/1000000/970000/966300/966248/80a0355a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/1000000/970000/966300/966248/2a0dc2f8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Shopping centre](https://images.trvl-media.com/lodging/1000000/970000/966300/966248/77f0e80f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### A'Famosa Resort [](https://www.expedia.co.uk/Alor-Gajah-Hotels-AFamosa-Resort.h966248.Hotel-Information) Alor Gajah 6.4/10 (187) "Just a stay" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Mohd Ramlee £49 includes taxes & fees 7 Jan - 8 Jan 2026 [](https://www.expedia.co.uk/Alor-Gajah-Hotels-AFamosa-Resort.h966248.Hotel-Information) ![Premium Studio, 1 King Bed, Bathtub, City View | Frette Italian sheets, premium bedding, memory-foam beds](https://images.trvl-media.com/lodging/92000000/91860000/91850700/91850679/6b33d3ba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium Apartment, 2 Bedrooms, Private Pool | Frette Italian sheets, premium bedding, memory-foam beds](https://images.trvl-media.com/lodging/92000000/91860000/91850700/91850679/36782af3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium Apartment, 2 Bedrooms, Private Pool | Living area | Smart TV, Netflix, streaming services](https://images.trvl-media.com/lodging/92000000/91860000/91850700/91850679/f90091ca.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Private pool](https://images.trvl-media.com/lodging/92000000/91860000/91850700/91850679/0fb956ee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Attic Home Melaka Imperio Residence [](https://www.expedia.co.uk/Malacca-City-Hotels-Attic-Home-Melaka-Imperio-Residence.h91850679.Hotel-Information) Taman Melaka Raya 8.4/10 Very good (19) "Good room at great price, good view" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Puteri £27 includes taxes & fees 4 Jan - 5 Jan 2026 [](https://www.expedia.co.uk/Malacca-City-Hotels-Attic-Home-Melaka-Imperio-Residence.h91850679.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/67000000/66100000/66091200/66091167/8a197ad2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Suite | Desk, free WiFi, bed sheets](https://images.trvl-media.com/lodging/67000000/66100000/66091200/66091167/880261dd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Suite | Desk, free WiFi, bed sheets](https://images.trvl-media.com/lodging/67000000/66100000/66091200/66091167/7db9e4ea.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premier Studio Suite | Desk, free WiFi, bed sheets](https://images.trvl-media.com/lodging/67000000/66100000/66091200/66091167/f95e31e5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Swan Garden Resort Hotel [](https://www.expedia.co.uk/Malacca-City-Hotels-SGR-Melaka.h66091167.Hotel-Information) Malacca City 7.4/10 Good (19) "Everything is Great" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) KAI SHENG £37 includes taxes & fees 1 Jan - 2 Jan 2026 [](https://www.expedia.co.uk/Malacca-City-Hotels-SGR-Melaka.h66091167.Hotel-Information) ![Interior detail](https://images.trvl-media.com/lodging/122000000/121920000/121913300/121913255/923569f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Single Room | Down duvets, individually decorated, individually furnished, desk](https://images.trvl-media.com/lodging/122000000/121920000/121913300/121913255/6876dac5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Off-site parking (reservations required), limited parking](https://images.trvl-media.com/lodging/122000000/121920000/121913300/121913255/3fbed841.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Triple Room | Down duvets, individually decorated, individually furnished, desk](https://images.trvl-media.com/lodging/122000000/121920000/121913300/121913255/79f82c7d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Jade Guesthouse [](https://www.expedia.co.uk/Malacca-City-Hotels-Jade-Guesthouse.h121913255.Hotel-Information) Jonker Walk 10/10 Exceptional (1) "A very convenient location, spacious room, warm welcomed by the hostess, I have been provided with lots of useful info. I would recommend this place for sure! " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Junliang £35 includes taxes & fees 21 Dec - 22 Dec [](https://www.expedia.co.uk/Malacca-City-Hotels-Jade-Guesthouse.h121913255.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/110000000/109450000/109443000/109442930/54a32295.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Junior Suites (Bilek Azalea) | In-room safe, blackout curtains, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/110000000/109450000/109443000/109442930/258f0dd6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/110000000/109450000/109443000/109442930/45db0221.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/110000000/109450000/109443000/109442930/c05514bf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Baba House Melaka [](https://www.expedia.co.uk/Malacca-City-Hotels-Baba-House-Melaka.h109442930.Hotel-Information) Taman Kota Laksamana 8.6/10 Excellent (26) "Awesome place, loved the antique displays, walkable around the city center. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Swee Cheng £75 includes taxes & fees 5 Jan - 6 Jan 2026 [](https://www.expedia.co.uk/Malacca-City-Hotels-Baba-House-Melaka.h109442930.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/18000000/17460000/17458800/17458747/735b75e4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room, 1 King Bed, Courtyard View | 1 bedroom, in-room safe, desk, soundproofing](https://images.trvl-media.com/lodging/18000000/17460000/17458800/17458747/c8b76167.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/18000000/17460000/17458800/17458747/c77b136e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Courtyard](https://images.trvl-media.com/lodging/18000000/17460000/17458800/17458747/10c312ef.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Rosa Malacca [](https://www.expedia.co.uk/Malacca-City-Hotels-Rosa-Malacca.h17458747.Hotel-Information) Malacca City 9.2/10 Wonderful (333) "We had a wonderful stay at Rosa Melaka. The hotel has a wonderful ambience and the staff were very friendly. We particularly love the breakfast offered. " ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Yew Cheong £50 includes taxes & fees 14 Jan - 15 Jan 2026 [](https://www.expedia.co.uk/Malacca-City-Hotels-Rosa-Malacca.h17458747.Hotel-Information) ![Family Apartment, 2 Bedrooms | Living area | 58-inch Smart TV with digital channels, TV, Netflix](https://images.trvl-media.com/lodging/90000000/89730000/89722100/89722011/a8b10a26.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/90000000/89730000/89722100/89722011/a5b65aa6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Studio, 1 Queen Bed with Sofa bed | Iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/90000000/89730000/89722100/89722011/825d329c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Apartment, City View | Iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/90000000/89730000/89722100/89722011/a5bab041.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Bali Sea View Residences Melaka by Stayrene [](https://www.expedia.co.uk/Malacca-City-Hotels-Bali-Sea-View-Residences-Melaka-By-UHA.h89722011.Hotel-Information) Malacca City 8.8/10 Excellent (29) "Cosy and clean...staffs also very friendly 👍👍👍" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Janie £27 includes taxes & fees 11 Jan - 12 Jan 2026 [](https://www.expedia.co.uk/Malacca-City-Hotels-Bali-Sea-View-Residences-Melaka-By-UHA.h89722011.Hotel-Information) ![Lobby lounge](https://images.trvl-media.com/lodging/93000000/92500000/92499500/92499427/dbea9bde.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor banquet area](https://images.trvl-media.com/lodging/93000000/92500000/92499500/92499427/7429ddc3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, 1 King Bed, City View | City view](https://images.trvl-media.com/lodging/93000000/92500000/92499500/92499427/66e113eb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, open 7:00 AM to 8:00 PM, free pool cabanas, pool umbrellas](https://images.trvl-media.com/lodging/93000000/92500000/92499500/92499427/5d185494.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Courtyard by Marriott Melaka [](https://www.expedia.co.uk/Malacca-City-Hotels-Courtyard-BY-Marriott-Melaka.h92499427.Hotel-Information) Pengkalan Rama Tengah 9.2/10 Wonderful (241) "Friendly Staff, Clean Room" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Geonho £78 includes taxes & fees 4 Jan - 5 Jan 2026 [](https://www.expedia.co.uk/Malacca-City-Hotels-Courtyard-BY-Marriott-Melaka.h92499427.Hotel-Information) ![Balcony view](https://images.trvl-media.com/lodging/21000000/20870000/20861400/20861342/add3f734.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 bedrooms, premium bedding, down duvets, memory-foam beds](https://images.trvl-media.com/lodging/21000000/20870000/20861400/20861342/a7448014.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor golf driving range](https://images.trvl-media.com/lodging/21000000/20870000/20861400/20861342/c5347a32.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/21000000/20870000/20861400/20861342/288aaee6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Amadel Residence [](https://www.expedia.co.uk/Malacca-City-Hotels-Amadel-Residence.h20861342.Hotel-Information) Malacca City 10/10 Exceptional (57) "Clean and comfortable apartment. Had everything we needed. Recommended!" ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Hong £66 includes taxes & fees 4 Jan - 5 Jan 2026 [](https://www.expedia.co.uk/Malacca-City-Hotels-Amadel-Residence.h20861342.Hotel-Information) ![Free WiFi](https://images.trvl-media.com/lodging/9000000/8690000/8680100/8680079/4dd25ffa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Private kitchen](https://images.trvl-media.com/lodging/9000000/8690000/8680100/8680079/08648ef5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/9000000/8690000/8680100/8680079/85b1f7ab.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/9000000/8690000/8680100/8680079/a80bb774.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Star Moon [](https://www.expedia.co.uk/Malacca-City-Hotels-Hotel-Star-Moon.h8680079.Hotel-Information) Malacca City 7.4/10 Good (21) "Please make sure the room is smoking free. It was not pleasent if smell of smoking leftover in the room." ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Anonymous traveller £18 includes taxes & fees 4 Jan - 5 Jan 2026 [](https://www.expedia.co.uk/Malacca-City-Hotels-Hotel-Star-Moon.h8680079.Hotel-Information) ![Children’s pool](https://images.trvl-media.com/lodging/13000000/12850000/12843700/12843622/993208aa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/13000000/12850000/12843700/12843622/e42ec121.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast area](https://images.trvl-media.com/lodging/13000000/12850000/12843700/12843622/48c459e8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, free WiFi](https://images.trvl-media.com/lodging/13000000/12850000/12843700/12843622/1532de9d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Temasek Hotel [](https://www.expedia.co.uk/Malacca-City-Hotels-Temasek-Hotel.h12843622.Hotel-Information) Malacca City 6.0/10 (53) "This hotel is excellent. Highly recommended " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Frederick [](https://www.expedia.co.uk/Malacca-City-Hotels-Temasek-Hotel.h12843622.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/9000000/8750000/8745300/8745228/027c3983.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/9000000/8750000/8745300/8745228/5638def7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premier Suite | Minibar, in-room safe, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/9000000/8750000/8745300/8745228/4aeac367.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Dining](https://images.trvl-media.com/lodging/9000000/8750000/8745300/8745228/fa42e8ee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Eco Tree Hotel [](https://www.expedia.co.uk/Malacca-City-Hotels-Eco-Tree-Hotel.h8745228.Hotel-Information) Taman Melaka Raya 7.6/10 Good (303) "Most staff were very helpful, the room was good although could use a bit more attention to detail when cleaning as theres was a bit of dust build up in all 3 rooms we booked - Gym to. Breakfast was great and location is within walking distance from most attractions." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Cesar £25 includes taxes & fees 6 Jan - 7 Jan 2026 [](https://www.expedia.co.uk/Malacca-City-Hotels-Eco-Tree-Hotel.h8745228.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/7000000/6030000/6022800/6022738/efe17cee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Café](https://images.trvl-media.com/lodging/7000000/6030000/6022800/6022738/2091845d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, open 7:00 AM to 7:00 PM, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/7000000/6030000/6022800/6022738/357ae0e1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Concierge desk](https://images.trvl-media.com/lodging/7000000/6030000/6022800/6022738/83a9dd6a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hallmark Crown Hotel [](https://www.expedia.co.uk/Malacca-City-Hotels-Hallmark-Crown-Hotel.h6022738.Hotel-Information) Taman Melaka Raya 7.2/10 Good (266) "Not noisy area" ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Sheila [](https://www.expedia.co.uk/Malacca-City-Hotels-Hallmark-Crown-Hotel.h6022738.Hotel-Information) ![In-room safe, desk, soundproofing, iron/ironing board](https://images.trvl-media.com/lodging/9000000/8080000/8075300/8075232/da4e048b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Apartment, 3 Bedrooms, Non Smoking, City View | Private kitchenette | Fridge, electric kettle](https://images.trvl-media.com/lodging/9000000/8080000/8075300/8075232/ba2b5a6f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Apartment, 2 Bedrooms, Non Smoking, City View | Living room | LCD TV](https://images.trvl-media.com/lodging/9000000/8080000/8075300/8075232/683df2d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/9000000/8080000/8075300/8075232/6e69f49b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Jetty Suites Apartments [](https://www.expedia.co.uk/Malacca-City-Hotels-Jetty-Suites-Apartments.h8075232.Hotel-Information) Malacca City 7.8/10 Good (76) "The host is very friendly and helpful, making the check in and out very convenient" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Abdul Rasyid £194 includes taxes & fees 12 Jan - 13 Jan 2026 [](https://www.expedia.co.uk/Malacca-City-Hotels-Jetty-Suites-Apartments.h8075232.Hotel-Information) ![Desk, soundproofing](https://images.trvl-media.com/lodging/46000000/45390000/45385200/45385142/08ece7a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Shower, rainfall showerhead, free toiletries, slippers](https://images.trvl-media.com/lodging/46000000/45390000/45385200/45385142/df7bf177.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/46000000/45390000/45385200/45385142/1e3ed375.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, soundproofing](https://images.trvl-media.com/lodging/46000000/45390000/45385200/45385142/5d213a3c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Mutiara KGMMB, Melaka [](https://www.expedia.co.uk/Malacca-City-Hotels-Hotel-Mutiara-KGMMB.h45385142.Hotel-Information) Malacca City 9.0/10 Wonderful (9) "Not bad for an old hotel. Rooms are clean and the staff are pleasant and helpful." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) ong £15 includes taxes & fees 12 Jan - 13 Jan 2026 [](https://www.expedia.co.uk/Malacca-City-Hotels-Hotel-Mutiara-KGMMB.h45385142.Hotel-Information) ![Lunch and dinner served](https://images.trvl-media.com/lodging/7000000/6750000/6741700/6741674/988d2859.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Garden Suite | In-room safe, desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/7000000/6750000/6741700/6741674/c67e1d27.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/7000000/6750000/6741700/6741674/a768c6a9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/7000000/6750000/6741700/6741674/01b1b60e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Swan Garden Hotel [](https://www.expedia.co.uk/Malacca-City-Hotels-Swan-Garden-Hotel.h6741674.Hotel-Information) Malacca City 7.6/10 Good (238) "Value for money and nice environment " ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Kian Siong £25 includes taxes & fees 4 Jan - 5 Jan 2026 [](https://www.expedia.co.uk/Malacca-City-Hotels-Swan-Garden-Hotel.h6741674.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/20000000/19560000/19554500/19554500/d0369627.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/20000000/19560000/19554500/19554500/3b2b4e2d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior entrance](https://images.trvl-media.com/lodging/20000000/19560000/19554500/19554500/61428cc3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room amenity](https://images.trvl-media.com/lodging/20000000/19560000/19554500/19554500/e0053277.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Sri Rembia [](https://www.expedia.co.uk/Alor-Gajah-Hotels-Hotel-Sri-Rembia.h19554500.Hotel-Information) Alor Gajah 8.6/10 Excellent (8) "The reviews from other customers reflected our stay. The toilet was squeaky clean. A recommended budget hotel if you're in Alor Gajah." ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Alyssa Batrisyia £16 includes taxes & fees 29 Dec - 30 Dec [](https://www.expedia.co.uk/Alor-Gajah-Hotels-Hotel-Sri-Rembia.h19554500.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/11000000/10440000/10435900/10435834/009765bb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/11000000/10440000/10435900/10435834/cad6cd40.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Room | In-room safe, desk, blackout curtains, iron/ironing board](https://images.trvl-media.com/lodging/11000000/10440000/10435900/10435834/19ff4aff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/11000000/10440000/10435900/10435834/3cc6aa36.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Puteri Bay Hotel Melaka [](https://www.expedia.co.uk/Malacca-City-Hotels-Pantai-Puteri-Hotel-Beach-Resort.h10435834.Hotel-Information) Tanjung Kling 8.0/10 Very good (80) "There is construction works going on during my visit" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) ANNIS RAJ [](https://www.expedia.co.uk/Malacca-City-Hotels-Pantai-Puteri-Hotel-Beach-Resort.h10435834.Hotel-Information) 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](https://expedia.co.uk/Hotel-Search?startDate=2026-01-02&endDate=2026-01-03®ionId=553248635976386003&adults=2&sort=RECOMMENDED&openPlayBack=true) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in ](https://expedia.co.uk/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FSolok-Baharu-Hotels.d553248635976386003.Travel-Guide-Hotels)[ Sign up, it's free ](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FSolok-Baharu-Hotels.d553248635976386003.Travel-Guide-Hotels) ## Top Solok Baharu Hotel Reviews ![Casa del Rio Melaka](https://images.trvl-media.com/lodging/7000000/6630000/6621800/6621743/1d25a690_y.jpg) ### Casa del Rio Melaka 10/10 Excellent "Great location & exceptionally friendly staff. Our first stay and it will not be the last - definitely recommended and we will be back! " [](https://expedia.co.uk/Malacca-City-Hotels-Casa-Del-Rio-Melaka.h6621743.Hotel-Information) ![Bayview Hotel Melaka](https://images.trvl-media.com/lodging/2000000/1100000/1097000/1096975/114139d9_y.jpg) ### Bayview Hotel Melaka 10/10 Excellent "Good service, comfy bed" [](https://expedia.co.uk/Malacca-City-Hotels-Bayview-Hotel-Melaka.h1096975.Hotel-Information) ![Puri Melaka](https://images.trvl-media.com/lodging/10000000/9630000/9625900/9625870/081b4120_y.jpg) ### Puri Melaka 10/10 Excellent "Nyonya style,perfect location,easy to walk to jonker street,nice price" [](https://expedia.co.uk/Malacca-City-Hotels-Puri-Melaka.h9625870.Hotel-Information) ![Hatten Hotel Melaka](https://images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/1c1845a1_y.jpg) ### Hatten Hotel Melaka 10/10 Excellent "Room - clean and spacious Location - close to coach terminal and mall " [](https://expedia.co.uk/Malacca-City-Hotels-Hatten-Hotel-Melaka.h5494570.Hotel-Information) ![Doubletree by Hilton Melaka](https://images.trvl-media.com/lodging/16000000/15770000/15765800/15765793/60245b7c_y.jpg) ### Doubletree by Hilton Melaka 10/10 Excellent "Clear room and friendly staff " [](https://expedia.co.uk/Malacca-City-Hotels-Doubletree-By-Hilton-Melaka.h15765793.Hotel-Information) ![Courtyard by Marriott Melaka](https://images.trvl-media.com/lodging/93000000/92500000/92499500/92499427/dbea9bde_y.jpg) ### Courtyard by Marriott Melaka 10/10 Excellent "Environment, " [](https://expedia.co.uk/Malacca-City-Hotels-Courtyard-BY-Marriott-Melaka.h92499427.Hotel-Information) ![Dusit Princess Melaka](https://images.trvl-media.com/lodging/112000000/111610000/111600100/111600036/e170b77c_y.jpg) ### Dusit Princess Melaka 10/10 Excellent "Staff was very friendly and efficient, room was clean & breakfast had a good variety to choose from. " [](https://expedia.co.uk/Malacca-City-Hotels-Dusit-Princess-Melaka.h111600036.Hotel-Information) ![The Pines Melaka](https://images.trvl-media.com/lodging/12000000/11690000/11680500/11680434/399ac928_y.jpg) ### The Pines Melaka 10/10 Excellent "Liked the location, nice walk along river to city centre. Room very clean, staff very helpful Would stay again." [](https://expedia.co.uk/Malacca-City-Hotels-The-Pines-Melaka.h11680434.Hotel-Information) ![Imperial Heritage Hotel Melaka](https://images.trvl-media.com/lodging/11000000/10260000/10256600/10256525/9c354912_y.jpg) ### Imperial Heritage Hotel Melaka 10/10 Excellent "Good breakfast with local food delights. Great location, near shopping mall and tourist attraction. " [](https://expedia.co.uk/Malacca-City-Hotels-Imperial-Heritage-Melaka.h10256525.Hotel-Information) ## More cheap stays in Solok Baharu ![Sun Inns Hotel Ayer Keroh](https://images.trvl-media.com/lodging/13000000/12930000/12920600/12920575/0c0d780a_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Sun Inns Hotel Ayer Keroh B11-B12, Jalan PKCAK 1 Malacca City Melaka £15 23 Dec - 24 Dec includes taxes & fees [](https://expedia.co.uk/Malacca-City-Hotels-Sun-Inns-Hotel-Ayer-Keroh.h12920575.Hotel-Information) ![Johan Travellers Lodge](https://images.trvl-media.com/lodging/20000000/19700000/19690500/19690432/30a8fa54_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Johan Travellers Lodge 2, Jalan Melaka Raya 1 Malacca City £16 26 Dec - 27 Dec includes taxes & fees 7.8/10 Good! (21 reviews) [](https://expedia.co.uk/Malacca-City-Hotels-Johan-Travellers-Lodge.h19690432.Hotel-Information) ![Wayfarer Guest House Malacca](https://images.trvl-media.com/lodging/101000000/100320000/100317400/100317341/42f18b7e_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Wayfarer Guest House Malacca 104, Lorong Hang Jebat Malacca City Melaka £55 23 Dec - 24 Dec includes taxes & fees 7/10 Good! (6 reviews) [](https://expedia.co.uk/Malacca-City-Hotels-Wayfarer-Guest-House-Malacca.h100317341.Hotel-Information) ![OYO 90254 D Anugerah Hotel](https://images.trvl-media.com/lodging/68000000/67130000/67122500/67122459/ab40407c_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### OYO 90254 D Anugerah Hotel 345 345A 345B Jalan Raya 3 Malacca City Melaka [Get rates](https://expedia.co.uk/Hotel-Search?startDate=02%2F01%2F2026&endDate=03%2F01%2F2026&selected=67122459&PinnedHotelID=67122459&HadPinnedHotel=true®ionId=553248635976386003) [](https://expedia.co.uk/Malacca-City-Hotels-OYO-90254-D-ANUGERAH-HOTEL.h67122459.Hotel-Information) ![New Century Hotel](https://images.trvl-media.com/lodging/18000000/17520000/17518000/17517930/b7361e20_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### New Century Hotel 13/13-1, 15/15-1, 17/17-1, Jalan MP 15 Malacca City [Get rates](https://expedia.co.uk/Hotel-Search?startDate=02%2F01%2F2026&endDate=03%2F01%2F2026&selected=17517930&PinnedHotelID=17517930&HadPinnedHotel=true®ionId=553248635976386003) 6.4/10 (18 reviews) [](https://expedia.co.uk/Malacca-City-Hotels-New-Century-Hotel.h17517930.Hotel-Information) ![Persona Boutique Hotel](https://images.trvl-media.com/lodging/100000000/99510000/99502500/99502451/a8660e68_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Persona Boutique Hotel 222 Jalan Melaka Raya 1 Malacca City Melaka [Get rates](https://expedia.co.uk/Hotel-Search?startDate=02%2F01%2F2026&endDate=03%2F01%2F2026&selected=99502451&PinnedHotelID=99502451&HadPinnedHotel=true®ionId=553248635976386003) [](https://expedia.co.uk/Malacca-City-Hotels-Persona-Boutique-Hotel.h99502451.Hotel-Information) ## Frequently asked questions ### Where is the best place to stay in Solok Baharu? ### What are some of the best holiday rentals that Solok Baharu has to offer? ### If I need to cancel my hotel reservation in Solok Baharu, will I receive a refund? ### How is it to stay in Solok Baharu? ### What should I see while I'm in Solok Baharu? ### What's the seasonal weather like in Solok Baharu? ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - Holiday Homes - Other - More ways to book - [3 Star Hotels in Malacca City ](https://www.expedia.co.uk/3Star-Malacca-City-Hotels.s30-0-d2340.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Malacca City ](https://www.expedia.co.uk/4Star-Malacca-City-Hotels.s40-0-d2340.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Malacca City ](https://www.expedia.co.uk/5Star-Malacca-City-Hotels.s50-0-d2340.Travel-Guide-Filter-Hotels) - [Bandar Hilir Hotels ](https://www.expedia.co.uk/Bandar-Hilir-Malacca-City-Hotels.0-n553248635070818216-0.Travel-Guide-Filter-Hotels) - [Bandar Melaka Hotels ](https://www.expedia.co.uk/Bandar-Melaka-Malacca-City-Hotels.0-n553248635070817391-0.Travel-Guide-Filter-Hotels) - [Batu Berendam Hotels ](https://www.expedia.co.uk/Batu-Berendam-Malacca-City-Hotels.0-n553248635075264652-0.Travel-Guide-Filter-Hotels) - [Bukit Baru Hotels ](https://www.expedia.co.uk/Bukit-Baru-Malacca-City-Hotels.0-n6305701-0.Travel-Guide-Filter-Hotels) - [Bukit Rambai Hotels ](https://www.expedia.co.uk/Bukit-Rambai-Hotels.d6348890.Travel-Guide-Hotels) - [Bukit Serindit Hotels ](https://www.expedia.co.uk/Bukit-Serindit-Malacca-City-Hotels.0-n553248635976007872-0.Travel-Guide-Filter-Hotels) - [Bunga Paya Pantai Hotels ](https://www.expedia.co.uk/Bunga-Paya-Pantai-Hotels.d553248635976386469.Travel-Guide-Hotels) - [Hotels near Dataran Pahlawan Melaka Megamall ](https://www.expedia.co.uk/Dataran-Pahlawan-Melaka-Megamall-Hotels.0-l6169723-0.Travel-Guide-Filter-Hotels) - [Beach Resorts & in Malacca ](https://www.expedia.co.uk/Destinations-In-Malacca-Beach-Hotels.0-0-d6131368-tBeachHotels.Hotel-Filter-Destinations) - [Cheap Hotels in Malacca ](https://www.expedia.co.uk/Destinations-In-Malacca-Budget-Hotels.0-0-d6131368-tBudgetHotels.Hotel-Filter-Destinations) - [Hotels with Laundry Service in Malacca ](https://www.expedia.co.uk/Destinations-In-Malacca-Hotel-With-Laundry-Service.0-0-d6131368-thotelwithlaundryservice.Hotel-Filter-Destinations) - [Wedding Hotels in Malacca ](https://www.expedia.co.uk/Destinations-In-Malacca-Wedding-Hotel.0-0-d6131368-tWeddingHotel.Hotel-Filter-Destinations) - [Yoga Hotels in Malacca ](https://www.expedia.co.uk/Destinations-In-Malacca-Yoga-Hotels.0-0-d6131368-tYogaHotels.Hotel-Filter-Destinations) - [Malacca Hotels ](https://www.expedia.co.uk/Destinations-In-Malacca.d6131368.Hotel-Destinations) - [Gay-Friendly Hotels in Melaka Tengah District ](https://www.expedia.co.uk/Destinations-In-Melaka-Tengah-District-Gay-Friendly-Hotel.0-0-d553248635975750077-tGayFriendlyHotel.Hotel-Filter-Destinations) - [Melaka Tengah District Hotels ](https://www.expedia.co.uk/Destinations-In-Melaka-Tengah-District.d553248635975750077.Hotel-Destinations) - [Hatten City Hotels ](https://www.expedia.co.uk/Hatten-City-Malacca-City-Hotels.0-n553248635976007340-0.Travel-Guide-Filter-Hotels) - [Hotels near Hatten Square ](https://www.expedia.co.uk/Hatten-Square-Hotels.0-l6169725-0.Travel-Guide-Filter-Hotels) - [Hotels with Pool in Jonker Walk ](https://www.expedia.co.uk/Jonker-Walk-Malacca-City-Hotels-Hotels-With-Pool.0-n553248635070593915-0-tHotelswithPool.Travel-Guide-Filter-Hotels) - [Jonker Walk Hotels ](https://www.expedia.co.uk/Jonker-Walk-Malacca-City-Hotels.0-n553248635070593915-0.Travel-Guide-Filter-Hotels) - [Kampung Lereh Hotels ](https://www.expedia.co.uk/Kampung-Lereh-Malacca-City-Hotels.0-n553248635975869644-0.Travel-Guide-Filter-Hotels) - [Resorts in Kampung Morten ](https://www.expedia.co.uk/Kampung-Morten-Hotel-Resorts.d553248629965698977-aaHotelResorts.Travel-Guide-Accommodation) - [Kampung Morten Hotels ](https://www.expedia.co.uk/Kampung-Morten-Hotels.d553248629965698977.Travel-Guide-Hotels) - [Kampung Pengkalan Rama Hotels ](https://www.expedia.co.uk/Kampung-Pengkalan-Rama-Hotels.d553248635975865541.Travel-Guide-Hotels) - [Klebang Besar Hotels ](https://www.expedia.co.uk/Klebang-Besar-Hotels.d553248635975880027.Travel-Guide-Hotels) - [Klebang Kechil Hotels ](https://www.expedia.co.uk/Klebang-Kechil-Hotels.d3000412507.Travel-Guide-Hotels) - [Hotels near Mahkota Parade Shopping Mall ](https://www.expedia.co.uk/Mahkota-Parade-Shopping-Mall-Hotels.0-l6169255-0.Travel-Guide-Filter-Hotels) - [Farmstay in Malacca City ](https://www.expedia.co.uk/Malacca-City-Agritourism.d2340-aaAgritourism.Travel-Guide-Accommodation) - [Hostels in Malacca City ](https://www.expedia.co.uk/Malacca-City-Hostels.d2340-aaHostels.Travel-Guide-Accommodation) - [Adults Only Resorts & in Malacca City ](https://www.expedia.co.uk/Malacca-City-Hotels-Adults-Only-Resorts.0-0-d2340-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [Beach Resorts & in Malacca City ](https://www.expedia.co.uk/Malacca-City-Hotels-Beach-Hotels.0-0-d2340-tBeachHotels.Travel-Guide-Filter-Hotels) - [Boutique Hotels in Malacca City ](https://www.expedia.co.uk/Malacca-City-Hotels-Boutique-Hotel.0-0-d2340-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Malacca City ](https://www.expedia.co.uk/Malacca-City-Hotels-Budget-Hotels.0-0-d2340-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Family-Friendly Hotels in Malacca City ](https://www.expedia.co.uk/Malacca-City-Hotels-Family-Friendly-Hotel.0-0-d2340-tFamilyFriendlyHotel.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Malacca City ](https://www.expedia.co.uk/Malacca-City-Hotels-Gay-Friendly-Hotel.0-0-d2340-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Hotels with a Bar in Malacca City ](https://www.expedia.co.uk/Malacca-City-Hotels-Hotel-With-A-Bar.0-0-d2340-thotelwithabar.Travel-Guide-Filter-Hotels) - [Hotels with Breakfast in Malacca City ](https://www.expedia.co.uk/Malacca-City-Hotels-Hotel-With-Breakfast.0-0-d2340-thotelwithbreakfast.Travel-Guide-Filter-Hotels) - [Hotels with Connecting Rooms in Malacca City ](https://www.expedia.co.uk/Malacca-City-Hotels-Hotel-With-Connecting-Rooms.0-0-d2340-thotelwithconnectingrooms.Travel-Guide-Filter-Hotels) - [Hotels with Early Check-in in Malacca City ](https://www.expedia.co.uk/Malacca-City-Hotels-Hotel-With-Early-Check-In.0-0-d2340-thotelwithearlycheckin.Travel-Guide-Filter-Hotels) - [Hotels with Parking in Malacca City ](https://www.expedia.co.uk/Malacca-City-Hotels-Hotel-With-Free-Parking.0-0-d2340-thotelwithfreeparking.Travel-Guide-Filter-Hotels) - [Hotels with Laundry Service in Malacca City ](https://www.expedia.co.uk/Malacca-City-Hotels-Hotel-With-Laundry-Service.0-0-d2340-thotelwithlaundryservice.Travel-Guide-Filter-Hotels) - [Hotels with Parking in Malacca City ](https://www.expedia.co.uk/Malacca-City-Hotels-Hotel-With-Parking.0-0-d2340-thotelwithparking.Travel-Guide-Filter-Hotels) - [Hotels with Restaurant in Malacca City ](https://www.expedia.co.uk/Malacca-City-Hotels-Hotel-With-Restaurant.0-0-d2340-thotelwithrestaurant.Travel-Guide-Filter-Hotels) - [Hotels with Balcony in Malacca City ](https://www.expedia.co.uk/Malacca-City-Hotels-Hotels-With-Balcony.0-0-d2340-tHotelswithBalcony.Travel-Guide-Filter-Hotels) - [Hotels with Pool in Malacca City ](https://www.expedia.co.uk/Malacca-City-Hotels-Hotels-With-Pool.0-0-d2340-tHotelswithPool.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Malacca City ](https://www.expedia.co.uk/Malacca-City-Hotels-Luxury-Hotel.0-0-d2340-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Oyo Rooms Hotels in Malacca City ](https://www.expedia.co.uk/Malacca-City-Hotels-OYO-Rooms.0-0-d2340--bOYORooms.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Malacca City ](https://www.expedia.co.uk/Malacca-City-Hotels-Pet-Friendly-Hotel.0-0-d2340-tPetFriendlyHotel.Travel-Guide-Filter-Hotels) - [Romantic Hotels in Malacca City ](https://www.expedia.co.uk/Malacca-City-Hotels-Romantic-Hotel.0-0-d2340-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Malacca City ](https://www.expedia.co.uk/Malacca-City-Hotels-Spa-Hotels.0-0-d2340-tSpaHotels.Travel-Guide-Filter-Hotels) - [Hotels with Waterpark in Malacca City ](https://www.expedia.co.uk/Malacca-City-Hotels-Waterpark-Hotel.0-0-d2340-twaterparkhotel.Travel-Guide-Filter-Hotels) - [Yoga Hotels in Malacca City ](https://www.expedia.co.uk/Malacca-City-Hotels-Yoga-Hotels.0-0-d2340-tYogaHotels.Travel-Guide-Filter-Hotels) - [Malacca City Hotels ](https://www.expedia.co.uk/Malacca-City-Hotels.d2340.Travel-Guide-Hotels) - [Resorts in Malacca ](https://www.expedia.co.uk/Malacca-Hotel-Resorts.d6131368-aaHotelResorts.Travel-Guide-Accommodation) - [Solok Bukit Peringgit Hotels ](https://www.expedia.co.uk/Solok-Bukit-Peringgit-Hotels.d553248635976385283.Travel-Guide-Hotels) - [Taman Bertam Jaya Hotels ](https://www.expedia.co.uk/Taman-Bertam-Jaya-Malacca-City-Hotels.0-n553248635976384367-0.Travel-Guide-Filter-Hotels) - [Taman Gadong Perdana Hotels ](https://www.expedia.co.uk/Taman-Gadong-Perdana-Hotels.d553248635976384671.Travel-Guide-Hotels) - [Taman Kota Laksamana Hotels ](https://www.expedia.co.uk/Taman-Kota-Laksamana-Malacca-City-Hotels.0-n553248635070817977-0.Travel-Guide-Filter-Hotels) - [Taman Melaka Baru Hotels ](https://www.expedia.co.uk/Taman-Melaka-Baru-Hotels.d553248635976390464.Travel-Guide-Hotels) - [Taman Melaka Raya Hotels ](https://www.expedia.co.uk/Taman-Melaka-Raya-Malacca-City-Hotels.0-n553248635976007536-0.Travel-Guide-Filter-Hotels) - [Tambak Hotels ](https://www.expedia.co.uk/Tambak-Hotels.d553248635976386019.Travel-Guide-Hotels) - [Tanjung Kling Hotels ](https://www.expedia.co.uk/Tanjung-Kling-Malacca-City-Hotels.0-n553248635075265108-0.Travel-Guide-Filter-Hotels) - [Tranquerah Hotels ](https://www.expedia.co.uk/Tranquerah-Hotels.d553248635975866894.Travel-Guide-Hotels) - [Ujong Pasir Hotels ](https://www.expedia.co.uk/Ujong-Pasir-Hotels.d553248635976385289.Travel-Guide-Hotels) - [Flights to Malacca City ](https://www.expedia.co.uk/Cheap-Flights-To-Malacca-City.d2340.Travel-Guide-Flights) - [Flights to Malacca ](https://www.expedia.co.uk/Destinations-In-Malacca.d6131368.Flight-Destinations) - [Flights from Taman ASEAN ](https://www.expedia.co.uk/lp/flights/553248635976396343/flights-from-taman-asean) - [Flights from Malacca ](https://www.expedia.co.uk/lp/flights/6131368/flights-from-malacca) - [A Famosa ](https://www.expedia.co.uk/A-Famosa-Bandar-Hilir.d6116116.Attraction) - [Aeon Bandaraya Melaka Shopping Centre ](https://www.expedia.co.uk/AEON-Bandaraya-Melaka-Shopping-Centre-Malacca-City.d553248630278706117.Attraction) - [Visit Bukit Rambai ](https://www.expedia.co.uk/Bukit-Rambai.dx6348890) - [Visit Kampung Durian Daun ](https://www.expedia.co.uk/Kampung-Durian-Daun.dx553248635976385287) - [Visit Kampung Morten ](https://www.expedia.co.uk/Kampung-Morten.dx553248629965698977) - [Visit Kampung Pengkalan Rama ](https://www.expedia.co.uk/Kampung-Pengkalan-Rama.dx553248635975865541) - [Mahkota Medical Center ](https://www.expedia.co.uk/Mahkota-Medical-Center-Malacca-City.d553248621563234941.Attraction) - [Visit Jonker Walk ](https://www.expedia.co.uk/Malacca-City-Jonker-Walk.dx553248635070593915) - [Visit Kampung Lereh ](https://www.expedia.co.uk/Malacca-City-Kampung-Lereh.dx553248635975869644) - [Visit Malim Jaya ](https://www.expedia.co.uk/Malacca-City-Malim-Jaya.dx553248635975862281) - [Visit Taman Melaka Raya ](https://www.expedia.co.uk/Malacca-City-Taman-Melaka-Raya.dx553248635976007536) - [Visit Tanjung Kling ](https://www.expedia.co.uk/Malacca-City-Tanjung-Kling.dx553248635075265108) - [Visit Tetek ](https://www.expedia.co.uk/Malacca-City-Tetek.dx553248635976398334) - [Malacca City Holidays ](https://www.expedia.co.uk/Malacca-City.d2340.Holidays-City-Breaks) - [Visit Malacca City ](https://www.expedia.co.uk/Malacca-City.dx2340) - [Malacca Holidays ](https://www.expedia.co.uk/Malacca.d6131368.Holidays-City-Breaks) - [Visit Malacca ](https://www.expedia.co.uk/Malacca.dx6131368) - [Visit Tengkera Pantai Dua ](https://www.expedia.co.uk/Tengkera-Pantai-Dua.dx553248635976395670) - [Avis Rental Cars in Malacca City ](https://www.expedia.co.uk/Avis-Car-Rentals-In-Malacca-City.d2340-c41.Car-Rental-Guide-Suppliers) - [Car hire Malacca City ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Malacca-City.d2340.Car-Hire-Guide) - [Car hire near Malacca ](https://www.expedia.co.uk/Destinations-In-Malacca.d6131368.Car-Hire-Destinations) - [Hertz Rental Cars in Malacca City ](https://www.expedia.co.uk/Hertz-Car-Rentals-In-Malacca-City.d2340-c40.Car-Rental-Guide-Suppliers) - [Luxury Car Hire in Malacca City ](https://www.expedia.co.uk/Luxury-Car-Rentals-In-Malacca-City.d2340-tLuxury.Car-Rental-Guide-Class) - [Nü Car Rentals Rental Cars in Malacca City ](https://www.expedia.co.uk/NU-Car-Rentals-Car-Rentals-In-Malacca-City.d2340-c71.Car-Rental-Guide-Suppliers) - [Routes Rental Cars in Malacca City ](https://www.expedia.co.uk/Routes-Car-Rentals-In-Malacca-City.d2340-c1101.Car-Rental-Guide-Suppliers) - [Malacca Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Malacca.d6131368.Holiday-Rental-Destinations) - [Malacca City Holiday Rentals ](https://www.expedia.co.uk/Malacca-City-Holiday-Rentals.d2340.Travel-Guide-HolidayRentals) - [Things to do in Malacca City ](https://www.expedia.co.uk/Things-To-Do-In-Malacca-City.d2340.Travel-Guide-Activities) - [Things to do in Malacca ](https://www.expedia.co.uk/Things-To-Do-In-Malacca.d6131368.Travel-Guide-Activities) - [Book Hotels in Solok Baharu on Expedia.com.my ](https://www.expedia.com.my/Solok-Baharu-Hotels.d553248635976386003.Travel-Guide-Hotels) ![](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