Bandar Baru Permas Jaya Holidays from NZ$473

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to NZ$616 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.
Super OYO 246 Link Inn

Super OYO 246 Link Inn

2 out of 5
per person
16 May - 19 May
found 1 day ago
Return direct flight included
Ho Chi Minh City (SGN) to Johor Bahru (JHB)
8.4/10 Very Good! (47 reviews)
It’s very clean and huge room ! But if with window will be ideal. We reached after midnight and staff is very helpful and check in was fast and smooth. Great price and we will come again ! Thank you !

Reviewed on 16 Sep. 2019

Capital O 91074 Grand World Hotel

Capital O 91074 Grand World Hotel

3 out of 5
Bandar Baru Permas Jaya
per person
16 May - 19 May
found 1 day ago
Return direct flight included
Ho Chi Minh City (SGN) to Johor Bahru (JHB)
6.8/10 (16 reviews)
We stayed over at this hotel during a wedding travel. The hotel is acceptable for night stay, good location for food. Stay is friendly and helpful.

Reviewed on 12 Dec. 2017

OYO 902 Rooms Boutique Hotel

OYO 902 Rooms Boutique Hotel

2.5 out of 5
Taman Johor Jaya
per person
16 May - 19 May
found 1 day ago
Return direct flight included
Ho Chi Minh City (SGN) to Johor Bahru (JHB)
6.8/10 (5 reviews)
Bathroom door bottom rubber spoiled, water come out to room if water accidently splash to the bathroom door.

Reviewed on 17 Jun. 2024

OYO 90848 Link Suite

OYO 90848 Link Suite

2.5 out of 5
per person
16 May - 19 May
found 1 day ago
Return direct flight included
Ho Chi Minh City (SGN) to Johor Bahru (JHB)
No reviews
Hope Hotel

Hope Hotel

2 out of 5
per person
16 May - 19 May
found 1 day ago
Return direct flight included
Ho Chi Minh City (SGN) to Johor Bahru (JHB)
No reviews

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 NZ$166 per night from 31 Mar to 1 Apr
NZ$166
includes taxes & fees
31 Mar - 1 Apr
8.8/10 Excellent! (994 reviews)
"We love the breakfast spread. The room is spacious and the bed was comfortable. We just find the bathroom glass door a bit weird. It is difficult to open from inside."

Reviewed on 24 Mar. 2025

Renaissance Johor Bahru 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 (71 reviews)
Thumbs up
"Good good.."

Reviewed on 2 Jan. 2025

Get rates
Hotel Time Johor Bahru
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 NZ$70 per night from 6 Apr to 7 Apr
NZ$70
includes taxes & fees
6 Apr - 7 Apr
8.4/10 Very Good! (123 reviews)
"strategic location"

Reviewed on 10 Feb. 2025

Hotel Legend Boutique
See all 953 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$473. 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 Bahru: Set Sail on the Brooklyn Cruise Adventure

NZ$25
per traveller
Johor Bahru: Set Sail on the Brooklyn Cruise Adventure
Magical Brooklyn Cruise at Senibong Cove

Magical Brooklyn Cruise at Puteri Harbour

NZ$38
per adult
Magical Brooklyn Cruise at Puteri Harbour
Must see Singapore in a day

Must see Singapore in a day

NZ$203
per traveller
100% of travellers recommend
Must see Singapore in a day
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.