Johor Bahru Holidays from AU$1,226
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Johor Bahru Holiday
When you book a holiday package to Johor Bahru, you can relax and enjoy your getaway knowing that all your travel arrangements are under control. Discover the many delights of this vibrant city from your base in a neighbourhood like Central District, which is good for shopping. If sightseeing is on the agenda during your trip to Johor Bahru, stop by top attractions like Johor Bahru City Square, KSL City Mall and Paradigm Mall Johor Bahru. A few clicks is all it takes to craft your ideal Johor Bahru holiday on Expedia.
The Latest Johor Bahru Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Luxe Suites at Skyloft
Bukit Indah
Price was AU$2,523, price is now AU$1,792 per person
AU$1,792
per person
2 Apr - 7 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
8.2/10 Very Good! (18 reviews)
Room condition could be better. Relatively clean, but old.
Reviewed on 3 Jan 2026
R&F Princess Cove by FUJU & 5mins to ClQ
Central District
Price was AU$1,535, price is now AU$1,310 per person
AU$1,310
per person
2 Apr - 7 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
9.2/10 Wonderful! (64 reviews)
Very clean. Excellent view with Singapore skyline visible across the strait.
Reviewed on 16 Jan 2026
Our guide on where to stay in Johor Bahru
Find the best Johor Bahru areas and neighborhoods for the activities you enjoy most. Learn more about Johor Bahru
Central District
5 out of top 10 points of interest in this area
3.5/5(29 area reviews)
Central District is known for its popular shops, and you can see some sights area like KSL City Mall and Johor Bahru City Square.
Johor Bahru Holiday
Johor Bahru Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Closest Airport | Senai Intl. Airport (JHB) |
Population | 802,500 |
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 Johor Bahru Hotel Deals
Capri by Fraser Johor Bahru
Menara Tiga Serangkai Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is AU$132 per night from 19 Jan to 20 Jan
AU$132
19 Jan - 20 Jan
includes taxes & fees
9/10 Wonderful! (1,003 reviews)
Great size room, clean with everything we needed. Good gym, and central location
Reviewed on 11 Jan 2026
Amari Johor Bahru
No. 82C, Jalan Trus Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is AU$136 per night from 25 Jan to 26 Jan
AU$136
25 Jan - 26 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
St. Giles Southkey
1 Persiaran Southkey 1 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is AU$147 per night from 25 Jan to 26 Jan
AU$147
25 Jan - 26 Jan
includes taxes & fees
8.8/10 Excellent! (913 reviews)
Clean room, located just beside the mall which is very convenient.
Reviewed on 9 Jan 2026
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.
Discover the most popular places to visit in Johor Bahru
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.
Johor Bahru City Square
4/5(89 reviews)
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.
Paradigm Mall Johor Bahru
4.5/5(6 reviews)
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.
What to do in Johor Bahru
Half-Day City Tour including Visit to Singapore Botanic Gardens
AU$47
per adult
72% of travellers recommend
Malaysia : LEGOLAND Malaysia Resort Entry Ticket
AU$53
per adult
100% of travellers recommend
Explore a world of travel with Expedia
- Holiday Homes in Aman
- Cheap Hotels in Aman
- Aman Hotels
- Hotels near Arulmigu Sri Rajakaliamman Glass Temple
- Bandar Baru Uda Hotels
- Bandar Johor Bahru Hotels
- Winery Hotels in Central District
- Central District Hotels
- Hotels near Danga Bay
- Adults Only Hotels in Johor
- Adventure Sport Hotels in Johor
- All Inclusive Hotels in Johor
- Beach Hotels in Johor
- Boutique Hotels in Johor
- Casino Hotels in Johor
- Cheap Hotels in Johor
- Family Hotels in Johor
- Golf Hotels in Johor
- Hotels with Pool in Johor
- Luxury Hotels in Johor
- Pet Friendly Hotels in Johor
- Spa Hotels in Johor
- Johor Hotels
- Hotels near Istana Bukit Serene
- Apartments in Johor
- B&B in Johor
- Capsule Hotels in Johor
- Caravan Parks in Johor
- Chalets in Johor
- Farmstay in Johor
- Hotels near Johor Golf and Country Club
- Guest Houses in Johor
- Holiday Homes in Johor
- Hostels in Johor
- Lodges in Johor
- Motels in Johor
- Resort in Johor
- Town Houses in Johor
- Villas in Johor
- Hotels near KSL City Mall
- Hotels near Komtar JBCC
- Cheap Hotels in Larkin
- Hotels with Parking in Larkin
- Larkin Hotels
- Hotels near Plaza Pelangi
- Holiday Homes in Straits View
- Hotels with Pool in Straits View
- Luxury Hotels in Taman Abad
- Taman Abad Hotels
- Lgbt Welcoming Hotels in Taman Century
- Taman Nong Chik Hotels
- B&B in Taman Sentosa
- Family Hotels in Taman Sentosa
- Luxury Hotels in Taman Sentosa
- Taman Sentosa Hotels
- Tok Siak Hotels
- Aeon Tebrau City
- Angsana Johor Bahru Mall
- Arulmigu Sri Rajakaliamman Glass Temple
- Austin Heights Water & Adventure Park
- Danga Bay
- Eco Botanic at EcoWorld Gallery
- Holiday Plaza
- Hospital Sultan Ismail
- Iskandar Puteri Holidays
- Istana Bukit Serene
- Istana Pasir Pelangi
- Visit Bandar Baru Uda
- Johor Bahru City Square
- Visit Taman Abad
- Johor Circuit
- Johor Premium Outlets
- Johor Holidays
- Visit Johor
- Kulai Holidays
- Legoland® Malaysia
- Visit Mohd Amin
- Mydin Shopping Centre
- Palm Resort Golf and Country Club
- Paradigm Mall Johor Bahru
- Pasir Gudang Holidays
- Plaza Pelangi
- Sanrio Hello Kitty Town
- Senai Holidays
- Sri Raja Mariamman Temple
- Sultan Abu Bakar State Mosque
- Visit Taman Melodies
- Taman Molek Holidays
- Taman Perling Holidays
- Visit Taman Sentosa
- Visit Taman Seri Setanggi
- Visit Taman Tasek
- Tiram Indoor Water Park
- Ulu Tiram Holidays
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
