Find 4 Star Hotels in Nusajaya from AED 128
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Nusajaya 4 Star Hotels
Compare Nusajaya 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

KSL Hotel & Resort
KSL Hotel & Resort
7.6 out of 10, Good, (1002)
The price is AED 146
AED 168 total
includes taxes & fees
13 Apr - 14 Apr

Holiday Inn Johor Bahru City Centre by IHG
Holiday Inn Johor Bahru City Centre by IHG
8.8 out of 10, Excellent, (585)
The price is AED 228
AED 277 total
includes taxes & fees
7 May - 8 May

Hyatt Place Johor Bahru Paradigm Mall
Hyatt Place Johor Bahru Paradigm Mall
9.0 out of 10, Wonderful, (253)
The price is AED 234
AED 261 total
includes taxes & fees
21 Apr - 22 Apr

Thistle Johor Bahru
Thistle Johor Bahru
7.6 out of 10, Good, (1000)
The price is AED 203
AED 227 total
includes taxes & fees
19 Apr - 20 Apr

DoubleTree by Hilton Hotel Johor Bahru
DoubleTree by Hilton Hotel Johor Bahru
9.0 out of 10, Wonderful, (1002)
The price is AED 253
AED 306 total
includes taxes & fees
10 Apr - 11 Apr

LEGOLAND Malaysia Resort
LEGOLAND Malaysia Resort
8.4 out of 10, Very Good, (1001)
The price is AED 619
AED 679 total
includes taxes & fees
20 Apr - 21 Apr

Renaissance Johor Bahru Hotel
Renaissance Johor Bahru Hotel
9.0 out of 10, Wonderful, (994)
The price is AED 348
AED 384 total
includes taxes & fees
7 Apr - 8 Apr

Holiday Inn Express & Suites Johor Bahru by IHG
Holiday Inn Express & Suites Johor Bahru by IHG
8.6 out of 10, Excellent, (236)
The price is AED 169
AED 222 total
includes taxes & fees
20 Apr - 21 Apr
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 248 per night from Apr 7 to Apr 8
AED 248
AED 301 total
includes taxes & fees
7 Apr - 8 Apr
8.8/10 Excellent! (1,001 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.
Recent reviews of Nusajaya hotels
Recent reviews of Nusajaya hotels

Hyatt Place Johor Bahru Paradigm Mall
5/5 Excellent
"Rooms were spacious, staff friendly. Easy access to paradigm mall"
A verified traveler stayed at Hyatt Place Johor Bahru Paradigm Mall
Posted 17 hours ago
Explore a world of travel with Expedia
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 Gleneagles Hospital Medini Johor
- Hotels near Sunway Big Box Retail Park
- Hotels near Puteri Harbour Family Theme Park
- 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 Johor Bahru Customs
- Hotels near Komtar JBCC
- Hotels near Sutera Mall
- Hotels near Aeon Mall Bukit Indah
- Hotels near Austin Heights Water & Adventure Park
- Hotels near Eco Botanic at EcoWorld Gallery
- Hotels near Johor Premium Outlets
- Hotels near R&F Mall
- 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
- Trinidad Suites Johor, Trademark Collection by Wyndham
- KSL Hotel & Resort
- St. Giles Southkey
- DoubleTree by Hilton Hotel Johor Bahru
- Hyatt Place Johor Bahru Paradigm Mall
- Holiday Inn Johor Bahru City Centre by IHG
- Amari Johor Bahru
- Fives Hotel Johor Bahru City Centre
- Thistle Johor Bahru
- Holiday Villa Johor Bahru City Centre
- Holiday Inn Express & Suites Johor Bahru by IHG
- Citrus Hotel Johor Bahru by Compass Hospitality
- Renaissance Johor Bahru Hotel
- Shama Suasana Johor Bahru
- JB City Shopping Mall Apartment
- Capri by Fraser Johor Bahru
- The Straits Suites & Residences
- Berjaya Waterfront Hotel
- The Leverage Business Hotel Skudai
- TROVE Johor Bahru