4-star hotels in Malacca & Johor
75 4-star hotels in Malacca & Johor, Malaysia, out of 865 hotels we offer here.
See live prices in Malacca & Johor →- All hotels
- 5-star hotels (26)
- 4-star hotels (75)
- 3-star hotels (274)
- spa hotels (11)
- family hotels (11)
- hotels with a pool (14)
- hotels with parking (14)
Top 4-star hotels in Malacca & Johor
★★★★
A'Famosa Resort Melaka
Alor Gajah, Melaka
Pool · Family-friendly · Golf
See prices and rooms →
★★★★
Amerin Hotel Johor Bahru
Johor Bahru
Spa · Pool · Parking
See prices and rooms →
★★★★
Anantara Desaru Coast Resort and Villas
Desaru
Beach 10 m · Spa · Pool
See prices and rooms →
★★★★
AnCasa Resort Port Dickson
Port Dickson
Beach 500 m · Spa · Pool
See prices and rooms →
★★★★
Bayou Lagoon Park Resort
Melaka
Spa · Rooftop pool · Family-friendly
See prices and rooms →
★★★★
Bayview Hotel Melaka
Malacca City
Pool · Family-friendly · Parking
See prices and rooms →
★★★★
Berjaya Tioman Resort
Johor
Spa · Pool · Family-friendly
See prices and rooms →
★★★★
Berjaya Waterfront Hotel Johor Bahru
Johor Bahru
Pool · Parking
See prices and rooms →
★★★★
Citrus Hotel Johor Bahru by Compass Hospitality
Johor Bahru
Parking
See prices and rooms →
★★★★
Courtyard By Marriott Melaka
Malacca City
Parking
See prices and rooms →
★★★★
Desaru Tunamaya
Kota Tinggi
Spa · Pool · Family-friendly
See prices and rooms →
★★★★
DoubleTree by Hilton Johor Bahru
Johor Bahru
Beach 10 m · All-inclusive option · Spa
See prices and rooms →
★★★★
DoubleTree by Hilton Melaka
Melaka
Pool · Family-friendly · Parking
See prices and rooms →
★★★★
Eco Tree Hotel
Malacca City
Pool · Parking
See prices and rooms →
★★★★
Granada Johor Bahru
Johor
Spa · Parking
See prices and rooms →
★★★★
Hatten Hotel
Melaka
Spa · Pool · Parking
See prices and rooms →
★★★★
Holiday Inn Johor Bahru City Centre
Johor Bahru
All-inclusive option · Pool · Family-friendly
See prices and rooms →
★★★★
Holiday Inn Melaka
Malacca City
Spa · Pool · Family-friendly
See prices and rooms →
★★★★
Holiday Villa Johor Bahru City Centre
Johor Bahru
Pool · Parking
See prices and rooms →
★★★★
House Of My Eternal Love Kulai Guesthouse
Johor Bahru
19 rooms · Parking
See prices and rooms →
★★★★
Ibis Melaka
Melaka
Pool · Family-friendly · Parking
See prices and rooms →
★★★★
Imperial Heritage Melaka
Melaka
Beach 10 m · Spa · Parking
See prices and rooms →
★★★★
Kings Green Hotel
Malacca City
Pool · Parking
See prices and rooms →
★★★★
Le Grandeur Palm Resort Johor
Senai
Spa · Pool · Family-friendly
See prices and rooms →
★★★★
Lexis Port Dickson
Negeri Sembilan
Beach 500 m · Spa · Family-friendly
See prices and rooms →
★★★★
Lotus Desaru Beach Resort & Spa
Johor
Beach 200 m · Spa · Pool
See prices and rooms →
★★★★
Lotus Seaview Beach Resort
Pengerang
Pool · Parking
See prices and rooms →
★★★★
M Suites Hotel
Johor Bahru
Pool · Parking
See prices and rooms →
★★★★
Mahkota Hotel Malacca
Melaka
Beach 10 m · Parking
See prices and rooms →
★★★★
MITC Hotel
Malacca City
Pool · Family-friendly · Parking
See prices and rooms →
4-star hotels in Malacca & Johor by area
4-star hotels in Malacca & Johor: questions answered
- How many 4-star hotels are there in Malacca & Johor?
- We offer 75 4-star hotels in Malacca & Johor, Malaysia, out of 865 hotels in total.
- Which areas in Malacca & Johor have the most 4-star hotels?
- Johor Bahru (19 4-star hotels), Malacca City (16 4-star hotels), Melaka (9 4-star hotels).
- Do the prices include taxes and fees?
- Yes. The price you see includes taxes and fees. Some hotels also charge a local tourist tax that you pay at the hotel; when they do, we show it before you book.
- Can I pay monthly for a hotel in Malacca & Johor?
- On stays with free cancellation, yes: pay a £20 deposit today and the rest in equal monthly payments, all taken before your free cancellation ends. A £4.95 admin fee applies to each payment.