Johor Holiday Deals

Choose two or more items and save on your trip:

Top deals to amazing cities

FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Mersing

Mersing

Top hotels for your Johor holiday

Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

4 out of 5
Menara Tiga Serangkai, Jalan Tengku Azizah, Johor Bahru, Johor
Stay at this 4-star family-friendly hotel in Johor Bahru. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the ...
"Capri is very clean, and room comfortable. Breakfast not bad,n provide great customer service. Best is provide transport to jb sentral"

Reviewed on 10 Jun. 2025

Get rates
Capri by Fraser Johor Bahru
St. Giles Southkey

St. Giles Southkey

3 out of 5
1 Persiaran Southkey 1, Kota Southkey, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
Stay at this 3-star business-friendly hotel in Johor Bahru. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff ...
"Everything was good. Reception staff were very efficient and thoughtful."

Reviewed on 10 Jun. 2025

Get rates
St. Giles Southkey
Sand & Sandals Desaru Beach Resort & Spa

Sand & Sandals Desaru Beach Resort & Spa

5 out of 5
Bandar Penawar, Bandar Penawar, Johor
Fully refundableReserve now, pay when you stay
Stay at this 5-star luxury hotel in Bandar Penawar. Enjoy free WiFi, a full-service spa, and a private beach. Our guests praise the helpful staff in our reviews. ...
Beach holiday
"Hotel staff were kind enough to help me jumpstart my car when the battery went flat."

Reviewed on 11 Jun. 2025

Get rates
Sand & Sandals Desaru Beach Resort & Spa
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

4/5(1 review)

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

4.5/5(30 reviews)

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 showing café lifestyle as well as a couple

Danga Bay

Commune with nature and explore the great outdoors at Danga Bay during your travels in Johor Bahru. While in this family-friendly area, find time to visit its shops.

Danga Bay

^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.