
Find hotels in Balai from NT$513
- 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

Hotel Seri Rembau
Hotel Seri RembauRembau
8.6 out of 10, Excellent, (34 reviews)
The price is NT$706
NT$841 total
includes taxes & fees
Jun 15 - Jun 16

PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
8.8 out of 10, Excellent, (34 reviews)
The price is NT$8,369
NT$9,155 total
includes taxes & fees
Jun 14 - Jun 15

Hotel O Coke Guest House
Hotel O Coke Guest HouseAlor Gajah
The price is NT$638
NT$798 total
includes taxes & fees
Jun 18 - Jun 19

Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
8.0 out of 10, Very Good, (85 reviews)
The price is NT$1,256
NT$1,591 total
includes taxes & fees
Jun 16 - Jun 17

Asteria Melaka by Attic Suite
Asteria Melaka by Attic SuiteMalacca City
10.0 out of 10, Exceptional, (6 reviews)
The price is NT$2,947
NT$3,292 total
includes taxes & fees
Jun 29 - Jun 30

New Wave Malacca Hotel
New Wave Malacca HotelMalacca City
7.0 out of 10, Good, (14 reviews)
The price is NT$869
NT$1,127 total
includes taxes & fees
Jun 18 - Jun 19

Hotel Sri Rembia
Hotel Sri RembiaAlor Gajah
8.6 out of 10, Excellent, (8 reviews)
The price is NT$559
NT$737 total
includes taxes & fees
Jun 21 - Jun 22

Philea Resort & Spa
Philea Resort & SpaDurian Tunggal
7.4 out of 10, Good, (182 reviews)
The price is NT$4,651
NT$5,605 total
includes taxes & fees
Jun 13 - Jun 14

Glistar Hotel
Glistar HotelTampin
The price is NT$663
NT$794 total
includes taxes & fees
Jun 11 - Jun 12

Caspari Hotel
Caspari HotelTampin
8.2 out of 10, Very Good, (23 reviews)
The price is NT$1,061
NT$1,330 total
includes taxes & fees
Jun 16 - Jun 17

Homestay Teratak Tuan Muda
Homestay Teratak Tuan MudaAyer Molek
The price is NT$844
NT$1,013 total
includes taxes & fees
Jun 11 - Jun 12

Baba House Melaka
Baba House MelakaTaman Kota Laksamana
8.4 out of 10, Very Good, (31 reviews)
The price is NT$2,082
NT$2,358 total
includes taxes & fees
Jun 24 - Jun 25

OYO 90899 Tube Hotel Melaka
OYO 90899 Tube Hotel MelakaMalacca City
10.0 out of 10, Exceptional, (2 reviews)
The price is NT$1,026
NT$1,269 total
includes taxes & fees
Jun 17 - Jun 18

MITC Hotel
MITC HotelBukit Baru
7.8 out of 10, Good, (154 reviews)
The price is NT$2,206
NT$2,713 total
includes taxes & fees
Jul 1 - Jul 2

Casa del Rio Melaka
Casa del Rio MelakaTaman Kota Laksamana
9.2 out of 10, Wonderful, (366 reviews)
The price is NT$7,754
NT$8,491 total
includes taxes & fees
Jun 17 - Jun 18

Dusit Princess Melaka
Dusit Princess MelakaMalacca City
9.4 out of 10, Exceptional, (77 reviews)
The price is NT$3,282
NT$3,661 total
includes taxes & fees
Jun 14 - Jun 15

Courtyard @ Heeren Boutique Hotel
Courtyard @ Heeren Boutique HotelTaman Kota Laksamana
8.6 out of 10, Excellent, (467 reviews)
The price is NT$1,103
NT$1,410 total
includes taxes & fees
Jun 15 - Jun 16

Heeren Palm Suites
Heeren Palm SuitesTaman Kota Laksamana
9.0 out of 10, Wonderful, (123 reviews)
The price is NT$2,584
NT$3,158 total
includes taxes & fees
Jun 14 - Jun 15

Puri Melaka
Puri MelakaJonker Walk
8.6 out of 10, Excellent, (930 reviews)
The price is NT$1,771
NT$2,199 total
includes taxes & fees
Jun 16 - Jun 17
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

Persona Boutique Hotel
222 Jalan Melaka Raya 1 Malacca City Melaka
The price is NT$427 per night from Jun 21 to Jun 22
NT$427
NT$562 total
Jun 21 - Jun 22
includes taxes & fees
Frequently asked questions
Explore a world of travel with Expedia
- Lendu Hotels
- Taman Melaka Baru Hotels
- Ujong Pasir Hotels
- Hostels in Kampung Tanjung Bidara
- 3 Star Hotels in Kampung Tanjung Bidara
- Oyo Rooms Hotels in Malacca City
- Malacca Hotels
- Family Hotels in Malacca City
- Kuala Sungai Baru Hotels
- 5 Star Hotels in Malacca City
- Malacca City Hotels
- Masjid Tanah Hotels
- Beach Hotels in Malacca City
- Kampung Tanjung Dahan Hotels
- Gay friendly Hotels in Malacca City
- Rembia Hotels
- Pousadas in Malacca
- Klebang Kechil Hotels
- Hotels near Kee Ann Food Street
- Cheap Hotels in Malacca City
- Waterpark Hotels in Malacca City
- Kampung Tanjung Bidara Hotels
- 3 Star Hotels in Kampung Bukit Katil
- Casino Hotels in Malacca City
- 4 Star Hotels in Tetek
- Hotels with Free Parking in Jonker Walk
- Batu Berendam Hotels
- Hotels near Jonker Street Night Market
- 5 Star Hotels in Kampung Baharu Sungai Udang
- Alor Gajah Hotels
- Hotels near AEON Bandaraya Melaka Shopping Centre
- Bukit Rambai Hotels
- Kampung Baharu Sungai Udang Hotels
- Hotels near Malacca Sultanate Palace Museum
- Jonker Walk Hotels
- Condo Rentals in Kampung Baharu Sungai Udang
- Rv Parks in Malacca
- Chalets in Malacca
- Bemban Hotels
- Villas in Kampung Tanjung Bidara
- Hotel with a Concierge Hotels in Malacca City
- Hotel Wedding Venues Hotels in Malacca
- Hotel Wedding Venues Hotels in Malacca City
- Capsule Hotels in Malacca City
- Ayer Keroh Hotels
- Flights from Paya Ikan
- Flights from Taipei (TPE) to Malacca Intl. Airport (MKZ)
- Flights from Kitakyushu (KKJ) to Malacca Intl. Airport (MKZ)
- Flights from Krubong
- Flights to Malacca City
- Flights from Singapore (SIN) to Malacca Intl. Airport (MKZ)
- Flights from Minneapolis (MSP) to Malacca Intl. Airport (MKZ)
- Flights from Kaohsiung (KHH) to Malacca Intl. Airport (MKZ)
- Flights from Denpasar (DPS) to Malacca Intl. Airport (MKZ)
- Flights from Malacca City
- Flights to Malacca
- Flights from Alor Gajah
- Flights from Johor Bahru (JHB) to Malacca Intl. Airport (MKZ)
- Visit Paya Mengkuang
- Malacca Vacations
- A Famosa
- Mahkota Parade Shopping Mall
- Visit Batang Melaka
- Kampung Pantai Dusun Vacations
- Tiara Melaka Golf and Country Club
- Visit Kampung Jawa
- Visit Durian Tunggal
- Jasin Hospital
- Visit Alor Gajah
- Chen Ho's Cultural Museum
- Cheng Hoon Teng Temple
- Hang Jebat Stadium
- Thousand Flower Garden
- Visit Padang
- Visit Bemban
- Ayer Keroh Country Club Berhad
- Visit Jonker Walk
- Kampung Kling Mosque
- A' Famosa Safari Wonderland
- Visit Bandar Hilir
- Visit Jasin
- Visit Malacca
- Visit Selandar
- Portuguese Settlement
- Visit Malacca City
- Dataran Pahlawan Melaka Megamall
- Visit Umbai
- Melaka Straits Mosque
- Kee Ann Food Street
- Aeon Melaka Shopping Centre
- Kampung Baharu Sungai Udang Vacations
- Plaza Hang Tuah
- Mahkota Medical Center
- Mini Malaysia & ASEAN Cultural Park











































































