Search for Cheap Deals on
Spa Resort Hotels in Nusajaya

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking, and you save up to 60%!


Featured Nusajaya Resorts & Hotels with Spas

Holi 1Medini Suites
Holi 1Medini Suites
3 out of 5
No. 2, Persiaran Medini Utara 3, 1 Medini Residences, Iskandar Puteri, Johor
Stay at this 3-star apartment in Iskandar Puteri. Enjoy free WiFi, free parking, and a fitness center. Popular attractions LEGOLAND® Malaysia and Puteri Harbour ...
Holi 1Medini Suites
Teega Residence at Puteri Harbour Iskandar Puteri
Teega Residence at Puteri Harbour Iskandar Puteri
3 out of 5
Lebuh Laksamana, Puteri Harbour, Iskandar Puteri, Johor
Stay at this 3-star family-friendly guesthouse in Iskandar Puteri. Enjoy a marina, 3 coffee shops/cafes, and a fitness center. Popular attractions LEGOLAND® ...
Teega Residence at Puteri Harbour Iskandar Puteri
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.