Title: Book the Best CHEAP Hotels in Bandar Melaka, Malacca City from CA $29 - Bandar Melaka Cheap Hotels | Expedia.ca [Bandar Melaka Travel Guide](https://expedia.ca/Malacca-City-Bandar-Melaka.dx553248635070817391)[Vacation Rentals in Malacca City](https://expedia.ca/Malacca-City-Vacation-Rentals.d2340.Travel-Guide-VacationRentals)[Flights to Malacca City](https://expedia.ca/Cheap-Flights-To-Malacca-City.d2340.Travel-Guide-Flights)[Things to do in Malacca City](https://expedia.ca/Things-To-Do-In-Malacca-City.d2340.Travel-Guide-Activities)[Bandar Melaka Car Rentals](https://expedia.ca/Car-Rentals-In-Bandar-Melaka.d553248635070817391.Car-Rental-Guide)[Bandar Melaka Vacations](https://expedia.ca/Bandar-Melaka.d553248635070817391.Destination-Travel-Guides) ![](https://mediaim.expedia.com/destination/2/6479fa1c61d7507a16e77e8b842557ca.jpg?impolicy=fcrop&w=1200&h=500&q=medium) Photo by Just Our Passports # Find Cheap Hotels in Bandar Melaka, Malacca City from CA $29 ![](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 ## Check availability on Bandar Melaka Cheap Hotels Tonight [Oct 28 - Oct 29](https://www.expedia.ca/Hotel-Search?regionId=553248635070817391&startDate=2025-10-28&endDate=2025-10-29&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) Tomorrow [Oct 29 - Oct 30](https://www.expedia.ca/Hotel-Search?regionId=553248635070817391&startDate=2025-10-29&endDate=2025-10-30&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) This weekend [Oct 31 - Nov 2](https://www.expedia.ca/Hotel-Search?regionId=553248635070817391&startDate=2025-10-31&endDate=2025-11-02&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) Next weekend [Nov 7 - Nov 9](https://www.expedia.ca/Hotel-Search?regionId=553248635070817391&startDate=2025-11-07&endDate=2025-11-09&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) ## Top Bandar Melaka Cheap Hotels ![Exterior](https://images.trvl-media.com/lodging/120000000/119370000/119368300/119368283/10664b55.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/120000000/119370000/119368300/119368283/56583f2c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/120000000/119370000/119368300/119368283/f8d601cf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/120000000/119370000/119368300/119368283/9c0efe0b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sleepy Nomad Hostel Bandar Melaka 6.0/10 (1) "Booked 2 nights so i could checknin early and messaged ahead. No communication at all the entire stay. Numner on expedia doesnt work. Nimber at front desk isnt answered. Message the property option - no response. Then inwas locked out just prior to checknout - of thr property. The lock mechanism is just a push locknon a normal door handle. Lucky agter abiut 40 mins someone came out of their room and turned thr knob to let me in. When you have a bis to carch thats really atressful. However,... ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Katie CA $22 CA $29 total includes taxes & fees Nov 4 - Nov 5 [](https://www.expedia.ca/Malacca-City-Hotels-Sleepy-Nomad-Hostel.h119368283.Hotel-Information) ![Interior](https://images.trvl-media.com/lodging/5000000/4490000/4486100/4486058/d6422888.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Shared Dormitory, 1 Bedroom | View from room](https://images.trvl-media.com/lodging/5000000/4490000/4486100/4486058/0749bf86.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hallway](https://images.trvl-media.com/lodging/5000000/4490000/4486100/4486058/24f97549.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/5000000/4490000/4486100/4486058/22b4ee03.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### River One Residence - Hostel Bandar Melaka 7.4/10 Good (10) "It nice to stay near river" ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Tan [](https://www.expedia.ca/Malacca-City-Hotels-River-One-Residence.h4486058.Hotel-Information) ![Front of property - evening/night](https://images.trvl-media.com/lodging/31000000/30680000/30676700/30676629/15861179.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/31000000/30680000/30676700/30676629/046cbe03.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Basic Queen Room](https://images.trvl-media.com/lodging/31000000/30680000/30676700/30676629/1f1656b9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Basic Queen Room](https://images.trvl-media.com/lodging/31000000/30680000/30676700/30676629/1a51a9fa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### La Vie En Rose Melaka - Hostel Bandar Melaka 7.0/10 Good (10) "This was a scam. Can't find the hostel, no such property. Wasting 1 hour looking for it. The phone number given was wrong. Called hotels.com contacts number but the service were very poor. I was scammed by the hostel through hotels.com platform. Hotels.com should initiate an investigation. " ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Anonymous traveller [](https://www.expedia.ca/Malacca-City-Hotels-La-Vie-En-Rose-Melaka-Hostel.h30676629.Hotel-Information) ![Individually decorated, free WiFi](https://images.trvl-media.com/lodging/8000000/7860000/7854000/7853991/1d3f9bb4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/8000000/7860000/7854000/7853991/c2c95f90.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/8000000/7860000/7854000/7853991/2d1b8900.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hallway](https://images.trvl-media.com/lodging/8000000/7860000/7854000/7853991/0e3b56f7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Jiong Guesthouse - Hostel Bandar Melaka 4.6/10 (10) "Die Zimmer sind super klein und irgendwie verteilt sich der Rest (dusche und wc) auf drei Etagen." ![Germany](https://a.travel-assets.com/egds/marks/flags/de.svg) Myriam [](https://www.expedia.ca/Malacca-City-Hotels-The-Jiong-Guesthouse.h7853991.Hotel-Information) ![Cafe](https://images.trvl-media.com/lodging/22000000/21370000/21366300/21366240/df3ff475.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/22000000/21370000/21366300/21366240/19181400.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/22000000/21370000/21366300/21366240/ea89c726.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Staircase](https://images.trvl-media.com/lodging/22000000/21370000/21366300/21366240/f3732eeb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Relish The Moment - Hostel Bandar Melaka 8.4/10 Very good (6) [](https://www.expedia.ca/Malacca-City-Hotels-Relish-The-Moment.h21366240.Hotel-Information) ![Property grounds](https://images.trvl-media.com/lodging/39000000/38010000/38004200/38004196/4a5e714e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Double Room, Garden View](https://images.trvl-media.com/lodging/39000000/38010000/38004200/38004196/4c391052.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Courtyard](https://images.trvl-media.com/lodging/39000000/38010000/38004200/38004196/7f03cdb1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/39000000/38010000/38004200/38004196/a4b9d128.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### River View Guest House Melaka - Hostel Bandar Melaka 10/10 Exceptional (1) "Nous n'avons pas eu de chambre à river view car complet malgré notre reservation et paiement par expedia!! Trop de reservations en ligne et blocage!! Mais le responsable nous a trouvé une chambre dans river song hostel...super aussi. 3 jours extra à Melaka" ![France](https://a.travel-assets.com/egds/marks/flags/fr.svg) Anonymous traveller [](https://www.expedia.ca/Malacca-City-Hotels-River-View-Guest-House-Melaka-Hostel.h38004196.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-11-11&endDate=2025-11-12®ionId=553248635070817391&adults=2&travelerType=budget_property&sort=RECOMMENDED&openPlayBack=true) ## Top Bandar Melaka Hotel Reviews ![Hatten Hotel Melaka](//images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/1c1845a1_y.jpg) ### Hatten Hotel Melaka 10/10 Excellent "Great location and lots of room, spacious. Staff managed high occupancy over the long weekend. " [](https://expedia.ca/Malacca-City-Hotels-Hatten-Hotel-Melaka.h5494570.Hotel-Information) ![Bayview Hotel Melaka](//images.trvl-media.com/lodging/2000000/1100000/1097000/1096975/114139d9_y.jpg) ### Bayview Hotel Melaka 10/10 Excellent "clean room" [](https://expedia.ca/Malacca-City-Hotels-Bayview-Hotel-Melaka.h1096975.Hotel-Information) ![Imperial Heritage Hotel Melaka](//images.trvl-media.com/lodging/11000000/10260000/10256600/10256525/9c354912_y.jpg) ### Imperial Heritage Hotel Melaka 10/10 Excellent "Very convenient, can just walk to Hard Rock Cafe, all River Cafe and near to 7E also. Will repeat book for my trip to Melaka." [](https://expedia.ca/Malacca-City-Hotels-Imperial-Heritage-Melaka.h10256525.Hotel-Information) ![Estadia Hotel](//images.trvl-media.com/lodging/12000000/11830000/11826100/11826052/2e766271_y.jpg) ### Estadia Hotel 10/10 Excellent "Stayed for 4 nights and it was lovely. Breakfast was good, an easy walk to the night market. Any questions we had were quickly answered by staff. Room is a little rundown but nothing incredibly noticeable unless you really focus on it. All in all would definitely stay next time I come to Melaka." [](https://expedia.ca/Malacca-City-Hotels-Estadia-Hotel.h11826052.Hotel-Information) ## Frequently asked questions ### What is Bandar Melaka like for travelers on a budget? > Bandar Melaka has cheap accommodation options and a range of things to see and do, making it a great vacation choice for budget-conscious travelers. You can find ways to save money while getting to know this destination, which is home to attractions like Jonker Street Night Market. ### What's the best accommodation for a budget-friendly stay in Bandar Melaka? > Based on our traveler reviews, [Sleepy Nomad Hostel](https://www.expedia.ca/Malacca-City-Hotels-Sleepy-Nomad-Hostel.h119368283.Hotel-Information) is a top choice for a less expensive stay. Other good options to stay on the cheap include [River One Residence - Hostel](https://www.expedia.ca/Malacca-City-Hotels-River-One-Residence.h4486058.Hotel-Information) and [La Vie En Rose Melaka - Hostel](https://www.expedia.ca/Malacca-City-Hotels-La-Vie-En-Rose-Melaka-Hostel.h30676629.Hotel-Information). ### How many cheap hotels should I expect to find in Bandar Melaka? > Expedia has 7 hotels in Bandar Melaka that are ideal if you are watching your pennies. ### What is there to see and do in Bandar Melaka? > Bandar Melaka is known for its coffeehouses and offers things to see and do without spending a fortune. You can budget for the local attractions that interest you most, and then fill your itinerary with activities that cost little or nothing at all. Hunt for bargains with some shopping at Jonker Street Night Market and Dataran Pahlawan Melaka Megamall, or get outdoors at Malacca River. ### How can I get to Bandar Melaka and get around on a budget? > Scoping out the transportation options in Bandar Melaka is a smart way to keep your trip affordable. The nearest airport is Malacca Intl. Airport (MKZ), situated 4.6 mi (7.5 km) away. Bandar Melaka might not have very many public transit options to choose from so a rental car could be an economical alternative to explore the area. ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - Vacation Rental - Other - More ways to book - [3 Star Hotels in Tetek](https://www.expedia.ca/3Star-Tetek-Malacca-City-Hotels.s30-n553248635976398334-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Malacca City](https://www.expedia.ca/4Star-Malacca-City-Hotels.s40-0-d2340.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Malacca City](https://www.expedia.ca/5Star-Malacca-City-Hotels.s50-0-d2340.Travel-Guide-Filter-Hotels) - [Hotels near A Famosa](https://www.expedia.ca/A-Famosa-Hotels.0-l6116116-0.Travel-Guide-Filter-Hotels) - [Banda Kaba Hotels](https://www.expedia.ca/Banda-Kaba-Hotels.d553248635976393295.Travel-Guide-Hotels) - [Bandar Hilir Hotels](https://www.expedia.ca/Bandar-Hilir-Malacca-City-Hotels.0-n553248635070818216-0.Travel-Guide-Filter-Hotels) - [Hotels near Dataran Pahlawan Melaka Megamall](https://www.expedia.ca/Dataran-Pahlawan-Melaka-Megamall-Hotels.0-l6169723-0.Travel-Guide-Filter-Hotels) - [Malacca Hotels](https://www.expedia.ca/Destinations-In-Malacca.d6131368.Hotel-Destinations) - [Hotels near Jonker Street Night Market](https://www.expedia.ca/Jonker-Street-Night-Market-Hotels.0-l6169290-0.Travel-Guide-Filter-Hotels) - [Jonker Walk Hotels](https://www.expedia.ca/Jonker-Walk-Malacca-City-Hotels.0-n553248635070593915-0.Travel-Guide-Filter-Hotels) - [Aparthotels in Malacca City](https://www.expedia.ca/Malacca-City-Apart-Hotels.d2340-aaApartHotels.Travel-Guide-Accommodation) - [Apartments in Malacca City](https://www.expedia.ca/Malacca-City-Apartments.d2340-aaApartments.Travel-Guide-Accommodation) - [Condo Resorts in Malacca City](https://www.expedia.ca/Malacca-City-Condominium-Resort.d2340-aaCondominiumResort.Travel-Guide-Accommodation) - [Condo Rentals in Malacca City](https://www.expedia.ca/Malacca-City-Condos.d2340-aaCondos.Travel-Guide-Accommodation) - [Guest Houses in Malacca City](https://www.expedia.ca/Malacca-City-Guest-Houses.d2340-aaGuestHouses.Travel-Guide-Accommodation) - [Hostels in Malacca City](https://www.expedia.ca/Malacca-City-Hostels.d2340-aaHostels.Travel-Guide-Accommodation) - [Adults Only Resorts & in Malacca City](https://www.expedia.ca/Malacca-City-Hotels-Adults-Only-Resorts.0-0-d2340-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [All Inclusive Resorts and in Malacca City](https://www.expedia.ca/Malacca-City-Hotels-All-Inclusive-Hotel.0-0-d2340-tAllInclusiveHotel.Travel-Guide-Filter-Hotels) - [Beach Hotel Hotels in Malacca City](https://www.expedia.ca/Malacca-City-Hotels-Beach-Hotel.0-0-d2340-tBeachHotel.Travel-Guide-Filter-Hotels) - [Boutique Hotels in Malacca City](https://www.expedia.ca/Malacca-City-Hotels-Boutique-Hotel.0-0-d2340-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Business Hotels in Malacca City](https://www.expedia.ca/Malacca-City-Hotels-Business-Hotel.0-0-d2340-tBusinessHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Malacca City](https://www.expedia.ca/Malacca-City-Hotels-Cheap-Hotels.0-0-d2340-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hotels & Resorts for Couples in Malacca City](https://www.expedia.ca/Malacca-City-Hotels-Couples-Resorts-Hotels.0-0-d2340-tCouplesResortsHotels.Travel-Guide-Filter-Hotels) - [Family Hotels in Malacca City](https://www.expedia.ca/Malacca-City-Hotels-Family-Hotel.0-0-d2340-tFamilyHotel.Travel-Guide-Filter-Hotels) - [Honeymoon Resorts and in Malacca City](https://www.expedia.ca/Malacca-City-Hotels-Honeymoon-Hotels.0-0-d2340-tHoneymoonHotels.Travel-Guide-Filter-Hotels) - [Hotels with a Pool in Malacca City](https://www.expedia.ca/Malacca-City-Hotels-Hotel-With-Pool.0-0-d2340-tHotelwithPool.Travel-Guide-Filter-Hotels) - [Hotels with Balconies in Malacca City](https://www.expedia.ca/Malacca-City-Hotels-Hotels-With-Balconies.0-0-d2340-tHotelswithBalconies.Travel-Guide-Filter-Hotels) - [Hotels with Bar in Malacca City](https://www.expedia.ca/Malacca-City-Hotels-Hotels-With-Bar.0-0-d2340-tHotelswithBar.Travel-Guide-Filter-Hotels) - [Hotels with Kitchenettes in Malacca City](https://www.expedia.ca/Malacca-City-Hotels-Hotels-With-Kitchenettes.0-0-d2340-tHotelswithKitchenettes.Travel-Guide-Filter-Hotels) - [Hotels with Tennis Courts in Malacca City](https://www.expedia.ca/Malacca-City-Hotels-Hotels-With-Tennis-Courts.0-0-d2340-tHotelswithTennisCourts.Travel-Guide-Filter-Hotels) - [Lgbt Friendly Hotels in Malacca City](https://www.expedia.ca/Malacca-City-Hotels-LGBT-Friendly-Hotel.0-0-d2340-tLGBTFriendlyHotel.Travel-Guide-Filter-Hotels) - [Lake Hotels in Malacca City](https://www.expedia.ca/Malacca-City-Hotels-Lake-Hotels.0-0-d2340-tLakeHotels.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Malacca City](https://www.expedia.ca/Malacca-City-Hotels-Luxury-Hotel.0-0-d2340-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Shopping Hotels in Malacca City](https://www.expedia.ca/Malacca-City-Hotels-Shopping-Hotel.0-0-d2340-tShoppingHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Malacca City](https://www.expedia.ca/Malacca-City-Hotels-Spa-Hotel.0-0-d2340-tSpaHotel.Travel-Guide-Filter-Hotels) - [Hotel Wedding Venues Hotels in Malacca City](https://www.expedia.ca/Malacca-City-Hotels-Wedding-Hotels.0-0-d2340-tWeddingHotels.Travel-Guide-Filter-Hotels) - [Malacca City Hotels](https://www.expedia.ca/Malacca-City-Hotels.d2340.Travel-Guide-Hotels) - [Rv Parks in Malacca City](https://www.expedia.ca/Malacca-City-RV-Parks.d2340-aaRVParks.Travel-Guide-Accommodation) - [Resorts in Malacca City](https://www.expedia.ca/Malacca-City-Resort-Hotels.d2340-aaResortHotels.Travel-Guide-Accommodation) - [Hotels near Malacca Heritage Centre](https://www.expedia.ca/Malacca-Heritage-Centre-Hotels.0-l553248621532741838-0.Travel-Guide-Filter-Hotels) - [Resorts in Malacca](https://www.expedia.ca/Malacca-Resort-Hotels.d6131368-aaResortHotels.Travel-Guide-Accommodation) - [Hotels near Maritime Museum Muzium Samudera](https://www.expedia.ca/Maritime-Museum-Muzium-Samudera-Hotels.0-l553248621532741863-0.Travel-Guide-Filter-Hotels) - [Hotels near Menara Taming Sari](https://www.expedia.ca/Menara-Taming-Sari-Hotels.0-l553248621532741839-0.Travel-Guide-Filter-Hotels) - [Hotels near The Shore Oceanarium](https://www.expedia.ca/The-Shore-Oceanarium-Hotels.0-l553248629965681151-0.Travel-Guide-Filter-Hotels) - [Flights to Malacca City](https://www.expedia.ca/Cheap-Flights-To-Malacca-City.d2340.Travel-Guide-Flights) - [Flights from Dammam to Malacca City](https://www.expedia.ca/lp/flights/11943/2340/dammam-to-malacca-city) - [Flights from Glen Innes to Malacca City](https://www.expedia.ca/lp/flights/1338/2340/glen-innes-to-malacca-city) - [Flights from Hanoi to Malacca City](https://www.expedia.ca/lp/flights/1428/2340/hanoi-to-malacca-city) - [Flights from Ipoh to Malacca City](https://www.expedia.ca/lp/flights/1618/2340/ipoh-to-malacca-city) - [Flights from Madurai to Malacca City](https://www.expedia.ca/lp/flights/1658/2340/madurai-to-malacca-city) - [Flights from London to Malacca City](https://www.expedia.ca/lp/flights/178279/2340/london-to-malacca-city) - [Flights from Toronto to Malacca City](https://www.expedia.ca/lp/flights/178314/2340/toronto-to-malacca-city) - [Flights from Vancouver to Malacca City](https://www.expedia.ca/lp/flights/178315/2340/vancouver-to-malacca-city) - [Flights from Shanghai to Malacca City](https://www.expedia.ca/lp/flights/180026/2340/shanghai-to-malacca-city) - [Flights from Chennai to Malacca City](https://www.expedia.ca/lp/flights/181449/2340/chennai-to-malacca-city) - [Flights from Poza Rica to Malacca City](https://www.expedia.ca/lp/flights/2737/2340/poza-rica-to-malacca-city) - [Flights from Pescara to Malacca City](https://www.expedia.ca/lp/flights/2886/2340/pescara-to-malacca-city) - [Flights from Tihuatlán to Malacca City](https://www.expedia.ca/lp/flights/3000425350/2340/tihuatlan-to-malacca-city) - [Flights from Riyadh to Malacca City](https://www.expedia.ca/lp/flights/3051/2340/riyadh-to-malacca-city) - [Flights from San Diego to Malacca City](https://www.expedia.ca/lp/flights/3073/2340/san-diego-to-malacca-city) - [Flights from Sandakan to Malacca City](https://www.expedia.ca/lp/flights/3111/2340/sandakan-to-malacca-city) - [Flights from Singapore to Malacca City](https://www.expedia.ca/lp/flights/3168/2340/singapore-to-malacca-city) - [Flights from Tioman Island to Malacca City](https://www.expedia.ca/lp/flights/3502/2340/tioman-island-to-malacca-city) - [Flights from Touho to Malacca City](https://www.expedia.ca/lp/flights/3513/2340/touho-to-malacca-city) - [Flights from Tsumeb to Malacca City](https://www.expedia.ca/lp/flights/3541/2340/tsumeb-to-malacca-city) - [Flights from Alor Setar to Malacca City](https://www.expedia.ca/lp/flights/399/2340/alor-setar-to-malacca-city) - [Flights from Xishuangbanna Dai to Malacca City](https://www.expedia.ca/lp/flights/553248635823525048/2340/xishuangbanna-dai-to-malacca-city) - [Flights from Dua](https://www.expedia.ca/lp/flights/553248635976396356/flights-from-dua) - [Flights from Kota Kinabalu to Malacca City](https://www.expedia.ca/lp/flights/602/2340/kota-kinabalu-to-malacca-city) - [Flights from Colorado Springs to Malacca City](https://www.expedia.ca/lp/flights/602991/2340/colorado-springs-to-malacca-city) - [Flights from Tampa to Malacca City](https://www.expedia.ca/lp/flights/602996/2340/tampa-to-malacca-city) - [Flights from Tortuguero to Malacca City](https://www.expedia.ca/lp/flights/6050263/2340/tortuguero-to-malacca-city) - [Flights from Bengaluru to Malacca City](https://www.expedia.ca/lp/flights/6053307/2340/bengaluru-to-malacca-city) - [Flights from Chiang Mai to Malacca City](https://www.expedia.ca/lp/flights/6056197/2340/chiang-mai-to-malacca-city) - [Flights from Frederick to Malacca City](https://www.expedia.ca/lp/flights/6057476/2340/frederick-to-malacca-city) - [Flights from Bongao to Malacca City](https://www.expedia.ca/lp/flights/6084599/2340/bongao-to-malacca-city) - [Flights from Kuala Tahan to Malacca City](https://www.expedia.ca/lp/flights/6126211/2340/kuala-tahan-to-malacca-city) - [Flights from Malacca](https://www.expedia.ca/lp/flights/6131368/flights-from-malacca) - [Flights from Chandigarh to Malacca City](https://www.expedia.ca/lp/flights/6135780/2340/chandigarh-to-malacca-city) - [Flights from Praya to Malacca City](https://www.expedia.ca/lp/flights/6236643/2340/praya-to-malacca-city) - [Flights from Patos de Minas to Malacca City](https://www.expedia.ca/lp/flights/6294681/2340/patos-de-minas-to-malacca-city) - [Flights from Bole to Malacca City](https://www.expedia.ca/lp/flights/6308654/2340/bole-to-malacca-city) - [Flights from Bereina to Malacca City](https://www.expedia.ca/lp/flights/6332/2340/bereina-to-malacca-city) - [Flights from Newport to Malacca City](https://www.expedia.ca/lp/flights/7047/2340/newport-to-malacca-city) - [Flights from Indiana to Malacca City](https://www.expedia.ca/lp/flights/7868/2340/indiana-to-malacca-city) - [Flights from Mersing to Malacca City](https://www.expedia.ca/lp/flights/8720/2340/mersing-to-malacca-city) - [A Famosa](https://www.expedia.ca/A-Famosa-Bandar-Hilir.d6116116.Vacation-Attraction) - [Visit Jonker Walk](https://www.expedia.ca/Malacca-City-Jonker-Walk.dx553248635070593915) - [Visit Tetek](https://www.expedia.ca/Malacca-City-Tetek.dx553248635976398334) - [Malacca City Vacations](https://www.expedia.ca/Malacca-City.d2340.Destination-Travel-Guides) - [Visit Malacca City](https://www.expedia.ca/Malacca-City.dx2340) - [Malacca Vacations](https://www.expedia.ca/Malacca.d6131368.Destination-Travel-Guides) - [Visit Malacca](https://www.expedia.ca/Malacca.dx6131368) - [Avis Rental Cars in Malacca City](https://www.expedia.ca/Avis-Car-Rentals-In-Malacca-City.d2340-c41.Car-Rental-Guide-Suppliers) - [Car rental Malacca City](https://www.expedia.ca/Car-Rentals-In-Malacca-City.d2340.Car-Rental-Guide) - [Goldcar Key’n Go Rental Cars in Malacca City](https://www.expedia.ca/Goldcar-Keyn-Go-Car-Rentals-In-Malacca-City.d2340-c1044.Car-Rental-Guide-Suppliers) - [Hertz Rental Cars in Malacca City](https://www.expedia.ca/Hertz-Car-Rentals-In-Malacca-City.d2340-c40.Car-Rental-Guide-Suppliers) - [Thrifty Car Rental Rental Cars in Malacca City](https://www.expedia.ca/Thrifty-Car-Rental-Car-Rentals-In-Malacca-City.d2340-c45.Car-Rental-Guide-Suppliers) - [Malacca City Vacation Rentals](https://www.expedia.ca/Malacca-City-Vacation-Rentals.d2340.Travel-Guide-VacationRentals) - [Things to do in Malacca City](https://www.expedia.ca/Things-To-Do-In-Malacca-City.d2340.Travel-Guide-Activities) - [Book Hotels in Bandar Melaka on Expedia.com.my](https://www.expedia.com.my/Bandar-Melaka-Malacca-City-Hotels-Budget-Hotels.0-n553248635070817391-0-tBudgetHotels.Travel-Guide-Filter-Hotels)