
Find hotels in Balai from ¥2,583
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Balai
Family friendly
Check prices for these dates
Our top choices for Balai hotels

Asteria Melaka by Attic Suite
Asteria Melaka by Attic SuiteMalacca City
10.0 out of 10, Exceptional, (3 reviews)
The price is ¥13,831
¥15,495 total
includes taxes & fees
Jan 27 - Jan 28

PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
8.8 out of 10, Excellent, (25 reviews)
cleanliness Luxurious poolside retreat with spa and kids' club near A'Famosa attractions.
The price is ¥18,422
¥20,481 total
includes taxes & fees
Feb 20 - Feb 21

Doubletree by Hilton Melaka
Doubletree by Hilton MelakaMalacca City
8.8 out of 10, Excellent, (907 reviews)
cleanliness Luxurious retreat near Jonker Street with outdoor pool and local cuisine.
The price is ¥13,264
¥16,236 total
includes taxes & fees
Feb 4 - Feb 5

A'Famosa Resort
A'Famosa ResortAlor Gajah
6.4 out of 10, (187 reviews)
cleanliness Enjoy golf, swimming, and nature at this Malaysian resort with 10 dining options.
The price is ¥8,117
¥10,167 total
includes taxes & fees
Jan 28 - Jan 29

Hotel Seri Rembau
Hotel Seri RembauRembau
8.6 out of 10, Excellent, (34 reviews)
cleanliness Convenient hotel near Rembau Station offers seamless stays with 24-hour service.
The price is ¥3,537
¥4,210 total
includes taxes & fees
Jan 22 - Jan 23

Swan Garden Resort Hotel
Swan Garden Resort HotelMalacca City
7.4 out of 10, Good, (20 reviews)
cleanliness Tranquil urban retreat minutes from Jonker Street Night Market in Malacca City.
The price is ¥6,530
¥7,629 total
includes taxes & fees
Jan 23 - Jan 24

Baba House Melaka
Baba House MelakaTaman Kota Laksamana
8.4 out of 10, Very Good, (28 reviews)
cleanliness Explore Jonker Street Night Market steps away from this charming Melaka retreat.
The price is ¥15,980
¥17,946 total
includes taxes & fees
Jan 29 - Jan 30

Rosa Malacca
Rosa MalaccaMalacca City
9.2 out of 10, Wonderful, (336 reviews)
cleanliness Vibrant business hotel near historic landmarks with modern fitness center.
The price is ¥8,443
¥9,665 total
includes taxes & fees
Feb 5 - Feb 6

Courtyard by Marriott Melaka
Courtyard by Marriott MelakaPengkalan Rama Tengah
9.2 out of 10, Wonderful, (247 reviews)
cleanliness Relax at this charming Melaka hotel with pristine pool and convenient location.
The price is ¥13,662
¥15,340 total
includes taxes & fees
Jan 22 - Jan 23

Amadel Residence
Amadel ResidenceMalacca City
10.0 out of 10, Exceptional, (58 reviews)
cleanliness Spacious retreat near Dataran Pahlawan Megamall with outdoor pool and golf course.
The price is ¥12,971
¥14,598 total
includes taxes & fees
Feb 4 - Feb 5

Attic Home Melaka Imperio Residence
Attic Home Melaka Imperio ResidenceTaman Melaka Raya
8.2 out of 10, Very Good, (20 reviews)
cleanliness Comfortable condo with rainfall showers near historic Jonker Street Night Market.
The price is ¥5,036
¥5,991 total
includes taxes & fees
Jan 28 - Jan 29

Eco Tree Hotel
Eco Tree HotelTaman Melaka Raya
7.6 out of 10, Good, (303 reviews)
cleanliness Experience Malacca City views and rooftop relaxation at this eco-friendly hotel.
The price is ¥4,707
¥5,630 total
includes taxes & fees
Jan 25 - Jan 26

Bali Sea View Residences Melaka by Stayrene
Bali Sea View Residences Melaka by StayreneMalacca City
8.8 out of 10, Excellent, (29 reviews)
cleanliness Tranquil sea view apartment with outdoor pool near Jonker Street Night Market.
The price is ¥4,522
¥5,391 total
includes taxes & fees
Jan 22 - Jan 23

Jetty Suites Apartments
Jetty Suites ApartmentsMalacca City
7.8 out of 10, Good, (76 reviews)
The price is ¥38,972
¥42,636 total
includes taxes & fees
Jan 27 - Jan 28

Bali Residence
Bali ResidenceMalacca City
9.0 out of 10, Wonderful, (10 reviews)
cleanliness Experience resort-style comfort with easy access to Jonker Street Night Market.
The price is ¥6,921
¥11,495 total
includes taxes & fees
Jan 22 - Jan 23

Temasek Hotel
Temasek HotelMalacca City
5.8 out of 10, (54 reviews)
cleanliness Tranquil retreat near historic landmarks with Thai massages and poolside relaxation.
The price is ¥1,886
¥2,583 total
includes taxes & fees
Jan 22 - Jan 23

Hallmark Crown Hotel
Hallmark Crown HotelTaman Melaka Raya
7.2 out of 10, Good, (266 reviews)
cleanliness Enjoy a rooftop terrace with pool and hot tub near Jonker Street in Malacca City.

Swan Garden Hotel
Swan Garden HotelMalacca City
7.6 out of 10, Good, (238 reviews)
cleanliness Discover comfort at Swan Garden Hotel, near historic Jonker Street Night Market.
The price is ¥4,356
¥5,289 total
includes taxes & fees
Jan 22 - Jan 23

Hotel Mutiara KGMMB Melaka
Hotel Mutiara KGMMB MelakaMalacca City
9.0 out of 10, Wonderful, (9 reviews)
cleanliness Central location in Malacca City with easy access to top attractions.
The price is ¥2,334
¥3,083 total
includes taxes & fees
Jan 28 - Jan 29

Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
8.0 out of 10, Very Good, (81 reviews)
cleanliness Enjoy beachside bliss near Jonker Street Night Market with free WiFi and room service.
The price is ¥6,390
¥8,228 total
includes taxes & fees
Jan 28 - Jan 29
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.
Save an average of 15% on thousands of hotels when you're signed in
More cheap stays in Balai

Johan Travellers Lodge
2, Jalan Melaka Raya 1 Malacca City
The price is ¥2,547 per night from Jan 24 to Jan 25
¥2,547
¥3,513 total
Jan 24 - Jan 25
includes taxes & fees
7.8/10 Good! (21 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- Cheap Hotels in Bandar Melaka
- Hotels near Freeport A'Famosa Outlet
- Hotels near Melaka International Trade Center
- Aparthotels in Malacca
- Luxury Hotels in Batu Berendam
- Cheap Hotels in Ayer Keroh
- Resorts in Alor Gajah
- Bandar Melaka Hotels
- Klebang Besar Hotels
- All-Inclusive Hotel Hotels in Malacca
- Guest Houses in Melaka Tengah District
- Hotels near AEON Melaka Shopping Centre
- Hotels near Malacca Zoo
- Resorts in Klebang Kechil
- Town Houses in Kampung Paya Rumput
- Hotels with a Pool in Ayer Keroh
- Adults Only Resorts & in Malacca
- Hotels near Baba Nyonya Heritage Museum
- Luxury Hotels in Taman Melaka Baru
- Business Hotels in Durian Tunggal
- Boutique Hotels in Jonker Walk
- Hotels with Waterslides in Malacca
- Resorts in Masjid Tanah
- Family Hotels in Jonker Walk
- Beach Hotels in Bandar Melaka
- Hotels with a Lazy River in Malacca
- Cabin Rentals in Alor Gajah
- Melaka Tengah District Hotels
- Condo Rentals in Malacca
- Hotels with Bars in Jonker Walk
- Luxury Hotels in Malacca
- Hotel Wedding Venues Hotels in Bandar Melaka
- Beach Hotels in Malacca
- Boutique Hotels in Alor Gajah
- Hotels near Malacca Wonderland Theme Park & Resort
- Ayer Keroh Hotels
- Hotels with Early Check-in in Malacca
- Luxury Hotels in Ayer Keroh
- Town Houses in Bukit Rambai
- Hotels near Klebang Beach
- Hotels near The Shore Shopping Gallery
- Guest Houses in Malacca
- Hostels in Melaka Tengah District
- Luxury Hotels in Bandar Melaka
- Capsule Hotels in Melaka Tengah District
- Resorts & Hotels with Spas in Jonker Walk
- Hotels near A'Famosa Golf Course
- Cheap Hotels in Jonker Walk
- Hotels with a Pool in Malacca
- Motels in Pengkalan
- Jonker Walk Hotels
- Bandar Hilir Hotels
- Historic Hotels in Malacca
- Masjid Tanah Hotels
- Hotels with a Pool in Taman Melaka Baru
- Luxury Hotels in A'famosa Resort
- Inns in Ayer Keroh
- Resorts & Hotels with Spas in Malacca
- Cheap Hotels in Bandar Hilir
- Hotels with Hot Tubs in Bandar Melaka
- Palaces in Melaka Tengah District
- Aparthotels in Melaka Tengah District
- Green Hotels in Malacca
- Town Houses in Taman Melaka Baru
- Hotels near Pantai Hospital
- Hotels near Kee Ann Food Street
- Family Hotels in Bandar Melaka
- Hotels near AEON Bandaraya Melaka Shopping Centre
- Hotels with Waterslides in Bandar Melaka
- Inns in Taman Melaka Baru
- Capsule Hotels in Malacca
- Hotels with Bars in Ayer Keroh
- Chalets in Malacca
- All-Inclusive Hotel Hotels in Bandar Melaka
- Hotels near A' Famosa Safari Wonderland
- Hotels near Little India
- Hotels near The Shore Oceanarium
- Romantic Hotels in Bandar Melaka
- Boutique Hotels in Bandar Melaka
- Bukit Baru Hotels
- Hotels near Malacca General Hospital
- Apartments in Alor Gajah
- Vacation Homes in Malacca
- Lodges in Taman Melaka Baru
- Hotels near A' Famosa Water Theme Park
- Family Hotels in Malacca
- Hotels with Early Check-in in A'famosa Resort
- Boutique Hotels in Malacca
- Aparthotels in Semabok
- Hotels near Jonker Street Night Market
- Gay friendly Hotels in Malacca
- Malacca International Trade Centre Hotels
- Beach Hotels in Klebang Kechil
- Hotels near Malacca River
- Cheap Hotels in Alor Gajah
- Hotels near Tiara Melaka Golf and Country Club
- Luxury Hotels in Melaka Tengah District
- A'famosa Resort Hotels
- Adults Only Resorts & in Melaka Tengah District










































































