Find 4 Star Hotels in Nusajaya from AED 218
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Nusajaya 4 Star Hotels
Our top choices for Nusajaya 4-star hotels

Capri by Fraser Johor Bahru
Central District
9.2 out of 10, Wonderful, (1008)
The price is AED 302
AED 336 total
includes taxes & fees
4 Jan - 5 January 2026

LEGOLAND Malaysia Resort
Nusajaya
8.4 out of 10, Very Good, (1002)
The price is AED 693
AED 758 total
includes taxes & fees
8 Jan - 9 January 2026

KSL Hotel & Resort
Central District
7.6 out of 10, Good, (1004)
The price is AED 280
AED 311 total
includes taxes & fees
1 Jan - 2 January 2026

Berjaya Waterfront Hotel
Central District
6.6 out of 10, (871)
The price is AED 222
AED 249 total
includes taxes & fees
9 Jan - 10 January 2026

Hyatt Place Johor Bahru Paradigm Mall
Johor Bahru
9.0 out of 10, Wonderful, (358)
The price is AED 361
AED 399 total
includes taxes & fees
6 Jan - 7 January 2026

Holiday Inn Johor Bahru City Centre by IHG
Central District
8.8 out of 10, Excellent, (687)
The price is AED 296
AED 361 total
includes taxes & fees
4 Jan - 5 January 2026

R&F Princess Cove by FUJU & 5mins to ClQ
Central District
9.2 out of 10, Wonderful, (76)
The price is AED 193
AED 218 total
includes taxes & fees
18 Dec - 19 Dec

DoubleTree by Hilton Hotel Johor Bahru
Central District
9.0 out of 10, Wonderful, (1003)
The price is AED 287
AED 348 total
includes taxes & fees
8 Jan - 9 January 2026
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Nusajaya.

Amari Johor Bahru
No. 82C, Jalan Trus Johor Bahru Johor
The price is AED 360 per night from Dec 17 to Dec 18
AED 360
AED 434 total
17 Dec - 18 Dec
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
Still don't see what you're looking for?
See all properties in Nusajaya.
You can also use these popular filters to refine your search.
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.
Top Nusajaya Hotel Reviews

Hyatt Place Johor Bahru Paradigm Mall
10/10 Excellent
Explore a world of travel with Expedia
Nusajaya Hotels by Star Rating
Hotels in Nusajaya Neighborhoods
Stay near popular Nusajaya attractions
- Hotels near LEGOLAND® Malaysia
- Hotels near Sunway Big Box Retail Park
- Hotels near Gleneagles Hospital Medini Johor
- Hotels near Sanrio Hello Kitty Town
- Hotels near Sunway Citrine Hub
- Hotels near Sunway International School
- Hotels near Johor Bahru City Square
- Hotels near KSL City Mall
- Hotels near Paradigm Mall Johor Bahru
- Hotels near AEON Tebrau City
- Hotels near Sutera Mall
- Hotels near Aeon Mall Bukit Indah
- Hotels near Johor Bahru Customs
- Hotels near Komtar JBCC
- Hotels near R&F Mall
- Hotels near Austin Heights Water & Adventure Park
- Hotels near Johor Premium Outlets
- Hotels near Eco Botanic at EcoWorld Gallery
- Hotels near Aeon Mall Kulaijaya
- Hotels near Toppen Shopping Centre
More Hotel Options in Nusajaya
- Adventure Hotels in Nusajaya
- Business Hotels in Nusajaya
- Cheap Hotels in Nusajaya
- Family Hotels in Nusajaya
- Historic Hotels in Nusajaya
- Hotel with a Concierge in Nusajaya
- Hotels with Bars in Nusajaya
- Hotels with Free Parking in Nusajaya
- Hotels with Hot Tubs in Nusajaya
- Hotels with WiFi in Nusajaya
- Hotels with a Pool in Nusajaya
- Hotels with smoking rooms in Nusajaya
- Luxury Hotels in Nusajaya
- Resorts & Hotels with Spas in Nusajaya
- Romantic Hotels in Nusajaya
- Shopping Hotels in Nusajaya
- Waterpark Hotels in Nusajaya
Explore more hotels
- Somerset Puteri Harbour Iskandar Puteri
- Almas Suites Puteri Harbour by Stayrene
- KSL Hotel & Resort
- Capri by Fraser Johor Bahru
- Holiday Inn Johor Bahru City Centre by IHG
- DoubleTree by Hilton Hotel Johor Bahru
- R&F Princess Cove by FUJU & 5mins to ClQ
- Hyatt Place Johor Bahru Paradigm Mall
- Renaissance Johor Bahru Hotel
- Berjaya Waterfront Hotel
- Sheraton Johor Bahru
- Amari Johor Bahru
- Holiday Inn Express & Suites Johor Bahru by IHG
- KSL Hot Spring Resort
- TROVE Johor Bahru
- Shama Suasana Johor Bahru
- St. Giles Southkey
- 7 Heaven Boutique Hotel
- Crystal Crown Hotel
- Space Residency by A----Walk 100m to KSL

















































































