Bandar Baru Permas Jaya Holidays from AU$3,046

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

Top Holiday Package Deals in Bandar Baru Permas Jaya

Price found within the past 48 hours. Click for updated prices.
The Sirēya Desaru Coast (Operated by Mandarin Oriental)

The Sirēya Desaru Coast (Operated by Mandarin Oriental)

5 out of 5
Price was AU$3,899, price is now AU$3,046 per person
AU$3,046
per person
8 Jan - 13 Jan
found 24 hours ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
9/10 Wonderful! (42 reviews)
We had no idea what to expect as we booked last minute without doing any research nor looking at pictures. Also the name, One & Only Desaru, is somewhat non-descript, it doesn't evoke much... This is a 5-star resort, an oasis secluded from the world, large luxurious villas, private beaches and all -- and also, I guess, from paparazzis! That kind of a place. Top, top, top. Will return for sure.

Reviewed on 5 Sept 2024

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$188 per night from 22 Oct to 23 Oct
AU$188
22 Oct - 23 Oct
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
"Excellent service ! Our 2nd stay as family Staycation trip."

Reviewed on 22 Sept 2025

Renaissance Johor Bahru Hotel
Hotel Legend Boutique

Hotel Legend Boutique

3 out of 5
2 & 4, Jalan Permas 10/9, Bandar Baru Permas Jaya, Masai, Johor
The price is AU$61 per night from 21 Oct to 22 Oct
AU$61
21 Oct - 22 Oct
includes taxes & fees
8.4/10 Very Good! (125 reviews)
"strategic location"

Reviewed on 10 Feb 2025

Hotel Legend Boutique
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! (228 reviews)
"1 of the pillows is stiff, not very comfortable. the body wash tube oni 1, not enough however the room is clean, quiet environment. surrounding the area have a lots of amenities"

Reviewed on 30 Aug 2025

Get rates
I am Jazz Boutique Hotel
See all 1,307 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$3,046. 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

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
City Experience with NOG

City Experience with National Orchid Garden + Roundtrip Transfers

AU$62
per adult
94% of travellers recommend
City Experience with National Orchid Garden + Roundtrip Transfers
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.