Find 4 Star Hotels in Nusajaya from AED 139
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
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 222
AED 251 total
includes taxes & fees
21 May - 22 May

Holiday Inn Johor Bahru City Centre by IHG
Holiday Inn Johor Bahru City Centre by IHG
8.8 out of 10, Excellent, (606)
The price is AED 281
AED 341 total
includes taxes & fees
3 Jun - 4 Jun

Hyatt Place Johor Bahru Paradigm Mall
Hyatt Place Johor Bahru Paradigm Mall
9.0 out of 10, Wonderful, (276)
The price is AED 323
AED 358 total
includes taxes & fees
21 May - 22 May

Thistle Johor Bahru
Thistle Johor Bahru
7.6 out of 10, Good, (1002)
The price is AED 414
AED 456 total
includes taxes & fees
25 May - 26 May

DoubleTree by Hilton Hotel Johor Bahru
DoubleTree by Hilton Hotel Johor Bahru
9.0 out of 10, Wonderful, (1004)
The price is AED 298
AED 360 total
includes taxes & fees
1 Jun - 2 Jun

LEGOLAND Malaysia Resort
LEGOLAND Malaysia Resort
8.4 out of 10, Very Good, (1004)
The price is AED 619
AED 682 total
includes taxes & fees
21 May - 22 May

Renaissance Johor Bahru Hotel
Renaissance Johor Bahru Hotel
9.0 out of 10, Wonderful, (1001)
The price is AED 419
AED 461 total
includes taxes & fees
21 May - 22 May

Holiday Inn Express & Suites Johor Bahru by IHG
Holiday Inn Express & Suites Johor Bahru by IHG
8.6 out of 10, Excellent, (242)
The price is AED 157
AED 208 total
includes taxes & fees
15 Jun - 16 Jun
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 274 per night from May 25 to May 26
AED 274
AED 332 total
25 May - 26 May
includes taxes & fees
8.8/10 Excellent! (1,008 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
"Returning customer to the hotel stay. Been staying here a couple of times and I still like it very much 😁 "
A verified traveler stayed at Hyatt Place Johor Bahru Paradigm Mall
Posted 10 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 Sunway Big Box Retail Park
- Hotels near Puteri Harbour Family Theme 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 Johor Bahru Customs
- Hotels near Komtar JBCC
- Hotels near Aeon Mall Bukit Indah
- Hotels near AEON Tebrau City
- Hotels near Sutera Mall
- Hotels near Austin Heights Water & Adventure Park
- Hotels near Eco Botanic at EcoWorld Gallery
- Hotels near Johor Premium Outlets
- Hotels near Hospital Sultan Ismail
- Hotels near R&F Mall
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
- Amari Johor Bahru
- St. Giles Southkey
- KSL Hotel & Resort
- Hyatt Place Johor Bahru Paradigm Mall
- DoubleTree by Hilton Hotel Johor Bahru
- Holiday Inn Johor Bahru City Centre by IHG
- Holiday Inn Express & Suites Johor Bahru by IHG
- The Straits Suites & Residences
- Renaissance Johor Bahru Hotel
- Capri by Fraser Johor Bahru
- Citrus Hotel Johor Bahru by Compass Hospitality
- Holiday Villa Johor Bahru City Centre
- Shama Suasana Johor Bahru
- JB City Shopping Mall Apartment
- Saffroncasa JB
- Z Hotel Johor
- Paradigm Residence By Antlerzone
- Grand Paragon Hotel Johor Bahru
- Amerin Hotel Johor Bahru
- Thistle Johor Bahru