Bandar Baru Permas Jaya Holidays from AU$690

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

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

    Find the right fit

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

    Rest easy

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

Top Holiday Package Deals in Bandar Baru Permas Jaya

Price found within the past 48 hours. Click for updated prices.
The Ardens Hotel - Pekan Nenas

The Ardens Hotel - Pekan Nenas

2 out of 5
per person
26 Sept - 30 Sept
found 19 hours ago
Return flight included
Perth (PER) to Johor Bahru (JHB)
No reviews
KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
Central District
per person
21 Aug - 28 Aug
found 1 day ago
Return flight included
Adelaide (ADL) to Johor Bahru (JHB)
7.6/10 Good! (1,003 reviews)
I was surprised by front desk staff offering free upgrade upon check-in. Check-in was fast and room was ready before the usual check-in timing.

Reviewed on 6 Jul. 2025

Havona Hotel -Permas Jaya -Self Check-In

Havona Hotel -Permas Jaya -Self Check-In

2 out of 5
Bandar Baru Permas Jaya
per person
21 Aug - 28 Aug
found 1 day ago
Return flight included
Adelaide (ADL) to Johor Bahru (JHB)
No reviews
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
Nusajaya
per person
21 Aug - 28 Aug
found 1 day ago
Return flight included
Adelaide (ADL) to Johor Bahru (JHB)
8.6/10 Excellent! (1,005 reviews)
Stayed at Legoland Resort as part of a family holiday to the theme park. Was really easy and convenient staying here, particularly for access to the park. Above all, we had excellent service. Always helpful and always met with a smile - both at the hotel and theme park. Really made it a pleasant visit.

Reviewed on 9 Jul. 2025

Our guide on where to stay in Bandar Baru Permas Jaya

Find the best Bandar Baru Permas Jaya areas and neighborhoods for the activities you enjoy most. Learn more about Bandar Baru Permas Jaya
Default Image

Senibong Cove

While Senibong Cove isn't home to many top sights, KSL City Mall and Johor Bahru Ferry Terminal are some notable places to visit nearby.

Find hotels in Senibong Cove

Our pick of the best Bandar Baru Permas Jaya Hotel Deals

Renaissance Johor Bahru Hotel
Renaissance Johor Bahru Hotel
4.5 out of 5
No. 2, Jalan Permas 11, Bandar Baru Permas Jaya, Masai, Johor
Fully refundableReserve now, pay when you stay
The price is AU$181 per night from 12 Aug to 13 Aug
AU$181
12 Aug - 13 Aug
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
"A very nice resort vibe in the city. Will definitely visit again."

Reviewed on 27 Jun. 2025

Renaissance Johor Bahru Hotel
I am Jazz Boutique Hotel
I am Jazz Boutique Hotel
2 out of 5
No. 122 & 124, Jalan Permas 10, Bandar Baru Permas Jaya, Masai, Johor
8.2/10 Very Good! (225 reviews)
Value for money, clean and simple for Permas area.
"Overall a pretty decent and value for money hotel. Clean and simple. Had hair dryer as well but too bad no bar fridge even for deluxe king room. Aircon is a little cranky with the temperature but manegable. Parking is ample near many restaurant. Can't fault for the price and good stay at Permas ..."

Reviewed on 6 Apr. 2025

Get rates
I am Jazz Boutique Hotel
Hotel Time Johor Bahru
Hotel Time Johor Bahru
3 out of 5
15 & 17 Jalan Permas 10/8, Bandar Baru Permas Jaya, Masai, Johor
6.6/10 (73 reviews)
Thumbs up
"Good good.."

Reviewed on 2 Jan. 2025

Get rates
Hotel Time Johor Bahru
See all 998 properties in Bandar Baru Permas Jaya
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

Frequently asked questions

How much does a Bandar Baru Permas Jaya holiday package cost?
Choose from any combination of flights, hotels and car rentals, and you can be holidaying in Bandar Baru Permas Jaya from just AU$690. And the more you bundle, the more cash you save. The getaway of your dreams has never been more affordable.
How do I get a cheap travel package to Bandar Baru Permas Jaya?
Our Bandar Baru Permas Jaya holiday packages offer plenty of savings for the savvy traveller. For the best deals, simply bundle your flights, hotels and extras (including activities) into a convenient package. But low prices are just the beginning of your next awesome adventure. When you book with Expedia, you'll have more than 550 air carriers and 1 000 000 hotels throughout the world to pick from. No matter your budget, there's a holiday package to suit you.
What are the top hotels in Bandar Baru Permas Jaya?
Get your escape off to an excellent start by booking a room at Grand World Hotel. It's one of most sought-after hotels in Bandar Baru Permas Jaya. Another leading option is Hotel Legend Boutique.
How far in advance should I book my Bandar Baru Permas Jaya holiday?
To land cheap prices, book nice and early. Airlines usually start selling tickets, along with some of the lowest fares, nearly a year prior to departure. Hotels, activities and car rental should also be booked well in advance to avoid disappointment. If you're in need of a last-minute getaway in Bandar Baru Permas Jaya, there are always plenty of great deals to be had on Expedia. Check them out now!
What does an Expedia Bandar Baru Permas Jaya travel package include?
Flights, hotels and a reliable car for all your road trip adventures. Simply pick and choose your favourite bundle and get access to great discounts. Once you've made your booking, add on a couple of experiences and tours and watch your savings pile up. When it comes to creating your Bandar Baru Permas Jaya trip, you're in charge!
What should I know before booking a Bandar Baru Permas Jaya travel package?
Bundling your bookings into a Bandar Baru Permas Jaya holiday package is the easiest way to organise your trip. Not only that, you'll get great discounts when you combine your flights, hotels and car rentals. Once you've booked, why not add on a day tour or an activity?
Can I choose my airline with a Bandar Baru Permas Jaya Expedia holiday package?
You can, and with over 550 airlines to pick from around the world, you're not short on choice. Have a look through the available options and see which airline suits your budget and needs.
If I'm not able to travel, can I cancel my Bandar Baru Permas Jaya holiday package?
Plans can change unexpectedly, so yes. You may be able to cancel and rebook your Bandar Baru Permas Jaya holiday package for free within 24 hours of booking. For older bookings, you can still cancel and rebook, but your car rental company, airline or hotel may charge a fee. Need more information? Take a look at our Customer Service Portal. We'll help make sure your getaway goes off without a hitch.

Activities

Brooklyn Cruise, Senibong Cove

Johor: Brooklyn Cruise Tour with Options

AU$23
per traveller
Johor: Brooklyn Cruise Tour with Options
Singapore Highlights & Hidden Gems: Private Tour with Local Host

Singapore Highlights & Hidden Gems: Private Tour with Local Host

AU$238
per traveller
100% of travellers recommend
Singapore Highlights & Hidden Gems: Private Tour with Local Host
Night Safari Singapore

Night Safari Singapore – Explore the World’s First Nocturnal Zoo

AU$87
per adult
Night Safari Singapore – Explore the World’s First Nocturnal Zoo
See all activities in Masai
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.