Kurnia Holidays from AU$1,286

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Kurnia Holiday

Take the hard work out of travel planning by booking a Kurnia holiday package. A great neighbourhood to stay in this fascinating city is Central District, which is good for shopping and much more besides. A trip to Kurnia is a wonderful opportunity to do some sightseeing. Be sure to look around well-known attractions like Johor Bahru City Square, KSL City Mall and Paradigm Mall Johor Bahru. A few clicks is all it takes to create the perfect Kurnia holiday on Expedia.

The Latest Kurnia Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Hotel O Link Inn

Hotel O Link Inn

2 out of 5
Price was AU$1,496, price is now AU$1,286 per person
AU$1,286
per person
2 Apr - 7 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
8.4/10 Very Good! (49 reviews)
The staff is friendly n willing to help if you have any issues.

Reviewed on 2 Jan 2026

Z Hotel Johor

Z Hotel Johor

3 out of 5
Central District
Price was AU$1,771, price is now AU$1,477 per person
AU$1,477
per person
2 Apr - 7 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
8.8/10 Excellent! (126 reviews)
there a shop at ground floor beside the hotel but require cash. short walk to city square. decent location, decent hotel, good stay.

Reviewed on 15 Dec 2025

Hotel O Link Suite

Hotel O Link Suite

2.5 out of 5
Price was AU$1,543, price is now AU$1,307 per person
AU$1,307
per person
2 Apr - 7 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
No reviews
Johor Senai

Johor Senai

2 out of 5
Price was AU$3,688, price is now AU$3,135 per person
AU$3,135
per person
2 Apr - 7 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
No reviews
Paragon Suites CIQ By Stayrene

Paragon Suites CIQ By Stayrene

3 out of 5
Central District
Price was AU$1,643, price is now AU$1,422 per person
AU$1,422
per person
2 Apr - 7 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
No reviews

Kurnia Holiday

Kurnia Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Senai Intl. Airport (JHB)
Max Temp Winter
29ºC
Max Temp Summer
32ºC
Top Sights
Austin Heights Water & Adventure Park, Istana Pasir Pelangi and Johor Zoo

Our pick of the best Kurnia Hotel Deals

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 AU$136 per night from 27 Jan to 28 Jan
AU$136
27 Jan - 28 Jan
includes taxes & fees
9/10 Wonderful! (1,004 reviews)
Room and staff ok. Breakfast not worth

Reviewed on 19 Jan 2026

Capri by Fraser Johor Bahru
Amari Johor Bahru

Amari Johor Bahru

5 out of 5
No. 82C, Jalan Trus Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is AU$136 per night from 27 Jan to 28 Jan
AU$136
27 Jan - 28 Jan
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
Room was OK. Quite clean but the age shows. Staff was friendly and service good.

Reviewed on 5 Jan 2026

Amari 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 AU$302 per night from 8 Feb to 9 Feb
AU$302
8 Feb - 9 Feb
includes taxes & fees
8.4/10 Very Good! (1,001 reviews)
2nd time staying here. Environment good, staff very nice, food are nice, amenities surround are excellent.

Reviewed on 12 Jan 2026

LEGOLAND Malaysia Resort
See all 1,351 properties in Kurnia
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Discover the most popular places to visit in Kurnia

Johor Bahru featuring heritage architecture and a mosque

Sultan Abu Bakar State Mosque

Visit the state mosque of Johor, a beautiful old building that was commissioned by a sultan and boasts a mix of architectural styles.

Sultan Abu Bakar State Mosque

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

Paradigm Mall Johor Bahru

During your visit to Tebrau, you can enjoy retail therapy at Paradigm Mall Johor Bahru. While in this walkable area, you can savour the top-notch restaurants.

Paradigm Mall Johor Bahru

What to do in Kurnia

Singapore Zoo Entry Ticket

Singapore Zoo Entry Ticket

AU$60
per adult
Singapore Zoo Entry Ticket
Half-Day City Tour including Visit to Singapore Botanic Gardens

Half-Day City Tour including Visit to Singapore Botanic Gardens

AU$47
per adult
72% of travellers recommend
Half-Day City Tour including Visit to Singapore Botanic Gardens
Johor Darul Ta'zim: Experience the Magic of Lego at Legoland Malaysia

Malaysia : LEGOLAND Malaysia Resort Entry Ticket

AU$53
per adult
100% of travellers recommend
Malaysia : LEGOLAND Malaysia Resort Entry Ticket
See all activities in Kurnia

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.