Book Cheap Hotels in Balai
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Balai
Most frequently booked Balai hotels

Hatten Hotel Melaka
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Free cancellation
Reserve now, pay when you stay
20.03 km from city centre
The price is CA $64 per night
CA $64
CA $80 total
includes taxes & fees
26 Mar - 27 Mar
Stay at this 5-star luxury hotel in Malacca City. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Dataran Pahlawan Melaka Megamall and Mahkota Parade Shopping Mall are located nearby.
Pool
Spa

Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
Free cancellation
Reserve now, pay when you stay
18.56 km from city centre
The price is CA $97 per night
CA $97
CA $110 total
includes taxes & fees
23 Mar - 24 Mar
Stay at this 5-star luxury hotel in Malacca City. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Jonker Street Night Market and Dataran Pahlawan Melaka Megamall are located nearby.
Pool
Parking included

Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23, Malacca City
Free cancellation
Reserve now, pay when you stay
20.8 km from city centre
The price is CA $88 per night
CA $88
CA $108 total
includes taxes & fees
26 Mar - 27 Mar
Stay at this 5-star luxury hotel in Malacca City. Enjoy free parking, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Mahkota Parade Shopping Mall and Dataran Pahlawan Melaka Megamall are located nearby.
Pool
Parking included

Holiday Inn Melaka by IHG
Jalan Syed Abdul Aziz, Malacca City, Malacca
Free cancellation
20.12 km from city centre
The price is CA $96 per night
CA $96
CA $118 total
includes taxes & fees
27 Mar - 28 Mar
Stay at this 5-star luxury hotel in Malacca City. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Mahkota Parade Shopping Mall and Dataran Pahlawan Melaka Megamall are located nearby.
Pool
Hot tub

Dusit Princess Melaka
Lot 323, 325, 328, Jalan Bendahara, Malacca City
Free cancellation
Reserve now, pay when you stay
18.71 km from city centre
The price is CA $102 per night
CA $102
CA $115 total
includes taxes & fees
7 Apr - 8 Apr
Stay at this 3.5-star business-friendly hotel in Malacca City. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Jonker Street Night Market and Dataran Pahlawan Melaka Megamall are located nearby.
Pool
Parking included

Rest Collection RedHouse Melaka
32 Jalan Laksamana, Malacca City, Melaka
19.38 km from city centre
Stay at this 3.5-star hotel in Malacca City. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Dataran Pahlawan Melaka Megamall and Jonker Street Night Market are located nearby.
Free WiFi
Restaurant

Attic Home Melaka Imperio Residence
Jalan Syed Abdul Aziz Taman, Malacca City, Melaka
20.94 km from city centre
The price is CA $39 per night
CA $39
CA $46 total
includes taxes & fees
27 Mar - 28 Mar
Stay at this 3.5-star condo in Malacca City. Enjoy free WiFi, free parking, and Netflix. Popular attractions Mahkota Parade Shopping Mall and Dataran Pahlawan Melaka Megamall are located nearby.
Pool
Kitchen

Swiss-Garden Hotel Melaka
T2-4 The Shore @ Melaka River, Jalan Persisiran Bunga Raya, Malacca City, Malacca
Free cancellation
Reserve now, pay when you stay
17.71 km from city centre
The price is CA $54 per night
CA $54
CA $68 total
includes taxes & fees
21 Mar - 22 Mar
Stay at this 4.5-star luxury hotel in Malacca City. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Jonker Street Night Market and Dataran Pahlawan Melaka Megamall are located nearby.
Pool
Parking included

ibis Melaka
249 Jalan Bendahara, Malacca City
Free cancellation
Reserve now, pay when you stay
18.72 km from city centre
The price is CA $55 per night
CA $55
CA $70 total
includes taxes & fees
17 Mar - 18 Mar
Stay at this 4-star business-friendly hotel in Malacca City. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Jonker Street Night Market and Dataran Pahlawan Melaka Megamall are located nearby.
Pool
Parking included
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.
Balai hotels essential information
Accommodation | 720 hotels |
---|---|
Lowest Price | CA $39 |
Highest Price | CA $102 |
Popular hotels | Hatten Hotel Melaka, Courtyard by Marriott Melaka, Doubletree by Hilton Melaka, Holiday Inn Melaka by IHG, Dusit Princess Melaka, Rest Collection RedHouse Melaka, Attic Home Melaka Imperio Residence, Swiss-Garden Hotel Melaka, ibis Melaka |
Frequently asked questions
Recent Balai hotel reviews by fellow wanderers

Courtyard by Marriott Melaka
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Brilliant all round"
A verified traveller stayed at Courtyard by Marriott Melaka
Hotels near…
Areas of Balai
Most popular
Hotels
Rochester Waterpark Hotels and ResortsMotels CollingwoodB&B ParadiseHotels closest to Alberta Children's HospitalHeritage Inn Hotel & Convention Centre Pincher CreekHôtel Québec InnOcean Blue & Sand Beach Resort - All InclusiveCheap Hotels in InnisfilWhitehorse Spa Resorts & HotelsCheap Hotels in PortlandCottages KingsvilleLaval Luxury HotelsCheap Hotels in Los Angeles
Flights
Air Canada Montreal (YUL) to Fort Lauderdale (FLL) flightsCheap Flights to TibetDelta Calgary (YYC) to Boston (BOS) flightsUnited Calgary (YYC) to Puerto Vallarta (PVR) flightsWestJet Kamloops (YKA) to Alberta (YQL) flightsBearskin Airlines Winnipeg (YWG) to Red Lake (YRL) flightsCheap Flights to BaltimoreAir Canada Phoenix (PHX) to Toronto (YYZ) flightsEdmonton to Raleigh (YEG - RDU)WestJet Edmonton (YEG) to Abbotsford (YXX) flightsAir Canada Deer Lake (YDF) to St. John's (YYT) flights
Activities