Title: Malacca Cheap Hotels from CA $35: Book the Right Cheap Hotels Room in Malacca, Malaysia - Expedia.ca [Malacca Travel Guide](https://expedia.ca/Malacca.dx6131368)[Malacca Hotels](https://expedia.ca/Destinations-In-Malacca.d6131368.Hotel-Destinations)[Vacation Rentals in Malacca](https://expedia.ca/Destinations-In-Malacca.d6131368.Vacation-Rental-Destinations)[Malacca Car Rentals](https://expedia.ca/Destinations-In-Malacca.d6131368.Car-Rental-Destinations)[Malacca Vacations](https://expedia.ca/Malacca.d6131368.Destination-Travel-Guides) ![Melaka Historical City showing heritage elements and an administrative building](https://images.trvl-media.com/place/6131368/f5fea31a-fc9a-4660-9763-7a21d42451c3.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Malacca Cheap Hotels from CA $35 - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Top Cities in Malacca ![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/532000/532864-malacca-city.jpg?impolicy=fcrop&w=384&h=216&q=medium) #### Malacca City [](https://expedia.ca/Malacca-City-Hotels-Cheap-Hotels.0-0-d2340-tCheapHotels.Travel-Guide-Filter-Hotels) ## Check availability on Malacca Cheap Hotels Tonight [Dec 18 - Dec 19](https://www.expedia.ca/Hotel-Search?regionId=6131368&startDate=2025-12-18&endDate=2025-12-19&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) Tomorrow [Dec 19 - Dec 20](https://www.expedia.ca/Hotel-Search?regionId=6131368&startDate=2025-12-19&endDate=2025-12-20&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) This weekend [Dec 19 - Dec 21](https://www.expedia.ca/Hotel-Search?regionId=6131368&startDate=2025-12-19&endDate=2025-12-21&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) Next weekend [Dec 26 - Dec 28](https://www.expedia.ca/Hotel-Search?regionId=6131368&startDate=2025-12-26&endDate=2025-12-28&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) ## Our top choices for Malacca cheap hotels ![Outdoor pool, sun loungers](https://images.trvl-media.com/lodging/1000000/900000/892400/892383/ac3762b1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Sauna, body treatments, body scrubs, manicures and pedicures, massages](https://images.trvl-media.com/lodging/1000000/900000/892400/892383/d0b9bf4a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Minibar, in-room safe, desk, blackout drapes](https://images.trvl-media.com/lodging/1000000/900000/892400/892383/edfedf15.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 2 Single Beds, Club Lounge Access, Sea View](https://images.trvl-media.com/lodging/1000000/900000/892400/892383/a327dae8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Melaka by IHG [](https://www.expedia.ca/Malacca-City-Hotels-Holiday-Inn-Melaka.h892383.Hotel-Information) Malacca City 8.4/10 Very good (1001) "Location, exercise stuff very friendly " ![China](https://a.travel-assets.com/egds/marks/flags/cn.svg) Jing CA $115 CA $142 total includes taxes & fees Jan 5 - Jan 6, 2026 [](https://www.expedia.ca/Malacca-City-Hotels-Holiday-Inn-Melaka.h892383.Hotel-Information) ![Outdoor pool, open 6:00 AM to 8:00 PM, sun loungers](https://images.trvl-media.com/lodging/16000000/15770000/15765800/15765793/60245b7c.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) ![Lobby](https://images.trvl-media.com/lodging/16000000/15770000/15765800/15765793/ec0ea61e.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.ca/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 CA $120 CA $147 total includes taxes & fees Dec 31 - Jan 1, 2026 [](https://www.expedia.ca/Malacca-City-Hotels-Doubletree-By-Hilton-Melaka.h15765793.Hotel-Information) ![Outdoor pool, sun loungers](https://images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/1c1845a1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lunch and dinner served](https://images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/472182cd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lunch and dinner served](https://images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/f0f7a08b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Couples treatment rooms, body treatments, aromatherapy, body scrubs](https://images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/c209bd19.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hatten Hotel Melaka [](https://www.expedia.ca/Malacca-City-Hotels-Hatten-Hotel-Melaka.h5494570.Hotel-Information) Malacca City 8.0/10 Very good (1008) "Room - clean and spacious Location - close to coach terminal and mall " ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Josephine CA $71 CA $89 total includes taxes & fees Dec 29 - Dec 30 [](https://www.expedia.ca/Malacca-City-Hotels-Hatten-Hotel-Melaka.h5494570.Hotel-Information) ![Interior entrance](https://images.trvl-media.com/lodging/2000000/1100000/1097000/1096975/114139d9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior entrance](https://images.trvl-media.com/lodging/2000000/1100000/1097000/1096975/b874ffda.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior entrance](https://images.trvl-media.com/lodging/2000000/1100000/1097000/1096975/a5a2a6ec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/2000000/1100000/1097000/1096975/34804e8c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Bayview Hotel Melaka [](https://www.expedia.ca/Malacca-City-Hotels-Bayview-Hotel-Melaka.h1096975.Hotel-Information) Malacca City 7.6/10 Good (526) "Good service, comfy bed" ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) FooMeng CA $39 CA $51 total includes taxes & fees Jan 4 - Jan 5, 2026 [](https://www.expedia.ca/Malacca-City-Hotels-Bayview-Hotel-Melaka.h1096975.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/7000000/6630000/6621800/6621743/1d25a690.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/7000000/6630000/6621800/6621743/1cea3f43.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Down comforters, Select Comfort beds, minibar, in-room safe](https://images.trvl-media.com/lodging/7000000/6630000/6621800/6621743/0df23f26.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/7000000/6630000/6621800/6621743/13c031fe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Casa del Rio Melaka [](https://www.expedia.ca/Malacca-City-Hotels-Casa-Del-Rio-Melaka.h6621743.Hotel-Information) Taman Kota Laksamana 9.2/10 Wonderful (351) "had a wonderful and relaxed stay. the hotel is very conveniently located too. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Danielle CA $300 CA $332 total includes taxes & fees Jan 4 - Jan 5, 2026 [](https://www.expedia.ca/Malacca-City-Hotels-Casa-Del-Rio-Melaka.h6621743.Hotel-Information) ![Free daily local cuisine breakfast](https://images.trvl-media.com/lodging/21000000/20580000/20578200/20578113/159c1740.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/21000000/20580000/20578200/20578113/31b9ab06.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/21000000/20580000/20578200/20578113/a6a83b64.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room, 1 King Bed, Non Smoking, Bathtub](https://images.trvl-media.com/lodging/21000000/20580000/20578200/20578113/17607f07.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Treasures Hotel and Suites [](https://www.expedia.ca/Malacca-City-Hotels-Treasures-Hotel-And-Suites.h20578113.Hotel-Information) Malacca City 9.0/10 Wonderful (163) "Staff friendly and the morning breakfast was pretty good " ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Carolyn CA $103 CA $118 total includes taxes & fees Jan 6 - Jan 7, 2026 [](https://www.expedia.ca/Malacca-City-Hotels-Treasures-Hotel-And-Suites.h20578113.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) ![Restaurant](https://images.trvl-media.com/lodging/67000000/66100000/66091200/66091167/38e1dd8d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Suite](https://images.trvl-media.com/lodging/67000000/66100000/66091200/66091167/880261dd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Suite](https://images.trvl-media.com/lodging/67000000/66100000/66091200/66091167/7db9e4ea.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Swan Garden Resort Hotel [](https://www.expedia.ca/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 CA $60 CA $70 total includes taxes & fees Dec 18 - Dec 19 [](https://www.expedia.ca/Malacca-City-Hotels-SGR-Melaka.h66091167.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/5000000/4970000/4961100/4961025/349fdcea.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![International cuisine](https://images.trvl-media.com/lodging/5000000/4970000/4961100/4961025/19ef0b9d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Minibar, in-room safe, blackout drapes, iron/ironing board](https://images.trvl-media.com/lodging/5000000/4970000/4961100/4961025/06b806ba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![International cuisine](https://images.trvl-media.com/lodging/5000000/4970000/4961100/4961025/439159b0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Philea Resort & Spa [](https://www.expedia.ca/Malacca-City-Hotels-Philea-Resort-Spa.h4961025.Hotel-Information) Durian Tunggal 7.4/10 Good (181) "its overrated" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Hazimah Aminah CA $165 CA $205 total includes taxes & fees Jan 17 - Jan 18, 2026 [](https://www.expedia.ca/Malacca-City-Hotels-Philea-Resort-Spa.h4961025.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/20000000/19380000/19371000/19370973/f69d4de0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, No Windows](https://images.trvl-media.com/lodging/20000000/19380000/19371000/19370973/f990def5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/20000000/19380000/19371000/19370973/95b6c327.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/20000000/19380000/19371000/19370973/w993h681x16y0-47991f77.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Finess Basic Hotel [](https://www.expedia.ca/Malacca-City-Hotels-Finess-Basic-Hotel.h19370973.Hotel-Information) Taman Kota Laksamana 8.2/10 Very good (117) "The hotel is a basic hotel. It is clean and the location is good. We were able to walk to the attractions. It is a good value for your money. The staff were nice and friendly. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Mozhgan CA $28 CA $35 total includes taxes & fees Jan 17 - Jan 18, 2026 [](https://www.expedia.ca/Malacca-City-Hotels-Finess-Basic-Hotel.h19370973.Hotel-Information) ![Quadruple Room, 2 Queen Beds, Non Smoking, Housekeeping](https://images.trvl-media.com/lodging/115000000/114380000/114371900/114371878/7f5a76bd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Living area](https://images.trvl-media.com/lodging/115000000/114380000/114371900/114371878/af814ad1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/115000000/114380000/114371900/114371878/e8764929.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Living area](https://images.trvl-media.com/lodging/115000000/114380000/114371900/114371878/aef3d82e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### La Mamasita Hostel [](https://www.expedia.ca/Malacca-City-Hotels-La-Mamasita-Hostel.h114371878.Hotel-Information) Jonker Walk 7.2/10 Good (5) "It would’ve been nice to know that there was gonna be music blasting from 12 AM to 4 AM" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Chet CA $29 CA $36 total includes taxes & fees Jan 1 - Jan 2, 2026 [](https://www.expedia.ca/Malacca-City-Hotels-La-Mamasita-Hostel.h114371878.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.ca/Hotel-Search?startDate=2025-12-31&endDate=2026-01-01®ionId=6131368&adults=2&travelerType=budget_property&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.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FDestinations-In-Malacca-Cheap-Hotels.0-0-d6131368-tCheapHotels.Hotel-Filter-Destinations)[ Sign up, it's free ](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FDestinations-In-Malacca-Cheap-Hotels.0-0-d6131368-tCheapHotels.Hotel-Filter-Destinations) ## Top Malacca Hotel Reviews ![Casa del Rio Melaka](https://images.trvl-media.com/lodging/7000000/6630000/6621800/6621743/40879233_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.ca/Malacca-City-Hotels-Casa-Del-Rio-Melaka.h6621743.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.ca/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.ca/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.ca/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.ca/Malacca-City-Hotels-Courtyard-BY-Marriott-Melaka.h92499427.Hotel-Information) ![Bayview Hotel Melaka](https://images.trvl-media.com/lodging/2000000/1100000/1097000/1096975/114139d9_y.jpg) ### Bayview Hotel Melaka 10/10 Excellent "Clean spacious room. 3 Bayview we stayed in - all good " [](https://expedia.ca/Malacca-City-Hotels-Bayview-Hotel-Melaka.h1096975.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.ca/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.ca/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.ca/Malacca-City-Hotels-Imperial-Heritage-Melaka.h10256525.Hotel-Information) ## Explore a world of travel with Expedia - More ways to book - [Book Cheap Hotels in Malacca on Expedia.com.my ](https://www.expedia.com.my/Destinations-In-Malacca-Budget-Hotels.0-0-d6131368-tBudgetHotels.Hotel-Filter-Destinations)