Johor Holiday Deals

Choose two or more items and save on your trip:

Top hotels for your Johor holiday

Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

4 out of 5
Menara Tiga Serangkai Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is NZ$174 per night from 31 Dec to 1 Jan
NZ$174
31 Dec - 1 Jan 2026
includes taxes & fees
Stay at this 4-star family-friendly hotel in Johor Bahru. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff and the ...
Room was great

Reviewed on 15 Dec 2025

Opens in a new windowCapri by Fraser Johor Bahru
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
The price is NZ$359 per night from 11 Jan to 12 Jan
NZ$359
11 Jan - 12 Jan 2026
includes taxes & fees
Stay at this family-friendly resort in Iskandar Puteri. Enjoy free Wi-Fi, free parking and 3 restaurants. Our guests praise the helpful staff and the family ...
Staff, clean room

Reviewed on 8 Dec 2025

Opens in a new windowLEGOLAND Malaysia Resort
KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad Johor Bahru Johor
The price is NZ$149 per night from 1 Jan to 2 Jan
NZ$149
1 Jan - 2 Jan 2026
includes taxes & fees
Stay at this family-friendly resort in Johor Bahru. Enjoy free Wi-Fi, water park access (surcharge) and breakfast (surcharge). Our guests praise the helpful ...
Good location

Reviewed on 14 Dec 2025

Opens in a new windowKSL Hotel & Resort
Don't see what you're looking for?
See all available properties in Johor
View all properties
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.

Popular places to visit

Desaru Beach

Desaru Beach

Nothing says holiday like spending a lazy day at Desaru Beach, a popular beach in Desaru. Make some time to visit the shops while you're in the area.

Desaru Beach
Johor Bahru featuring boating, a pond and rides

LEGOLAND® Malaysia

Enjoy the rides and games at LEGOLAND® Malaysia and find out why this is a popular theme park in Iskandar Puteri. Visit the shops and top-notch restaurants in this relaxing area.

LEGOLAND® Malaysia

Johor Bahru City Square

You can search for that perfect souvenir with a trip to Johor Bahru City Square, a popular shopping spot in Bandar Johor Bahru. Wander the area's picturesque gardens or simply enjoy one of its top-notch restaurants.

Johor Bahru City Square

^Savings based on all package bookings made with Flight + Hotel on lastminute.co.nz from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.