Bandar Baru Permas Jaya Holidays from NZ$270

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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.
Hotel Anika

Hotel Anika

3 out of 5
Price was NZ$285, price is now NZ$270 per person
NZ$270
per person
12 Mar - 15 Mar
found 1 day ago
Return flight included
Bangkok (BKK) to Johor Bahru (JHB)
8.4/10 Very Good! (181 reviews)
The room is clean, staff friendly. Assigned non-smoking floor. BUT we detected smoking smell in hotel rooms and corridor area

Reviewed on 26 Jan 2026

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, The Mall and Plaza Pelangi 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 Masai Johor
Fully refundableReserve now, pay when you stay
The price is NZ$209 per night from 22 Feb to 23 Feb
NZ$209
22 Feb - 23 Feb
includes taxes & fees
8.8/10 Excellent! (1,003 reviews)
The room was clean and everything was as is expected of a Marriott property. Water was replenished daily along with housekeeping services, but the best part was the morning buffet breakfast (selection) and the professional staff.... A+!!

Reviewed on 3 Feb 2026

Renaissance Johor Bahru Hotel
Hotel Legend Boutique

Hotel Legend Boutique

3 out of 5
2 & 4, Jalan Permas 10/9 Masai Johor
8.4/10 Very Good! (127 reviews)
strategic location

Reviewed on 10 Feb 2025

Get rates
Hotel Legend Boutique
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 NZ$156 per night from 24 Feb to 25 Feb
NZ$156
24 Feb - 25 Feb
includes taxes & fees
8.6/10 Excellent! (1,000 reviews)
Nice comfy staycay with family. Will definitely come back.

Reviewed on 3 Feb 2026

Amari Johor Bahru
See all 1,347 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.

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 NZ$270. 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

eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

NZ$4
per traveller
eSIM: Airalo Malaysia Package
Half-Day City Tour including Visit to Singapore Botanic Gardens

Half-Day City Tour including Visit to Singapore Botanic Gardens

NZ$63
per adult
72% of travellers recommend
Half-Day City Tour including Visit to Singapore Botanic Gardens
Ad for Night Safari in Singapore

Night Safari without Dinner + Priority Tram boarding

NZ$154
per adult
78% of travellers recommend
Night Safari without Dinner + Priority Tram boarding
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.