Find Bandar Baru Permas Jaya hotels

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Bandar Baru Permas Jaya

Top trending hotels in Bandar Baru Permas Jaya

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 AU$195 per night from 4 Jan to 5 Jan
AU$195
4 Jan - 5 Jan 2026
includes taxes & fees
Located in Masai (Bandar Baru Permas Jaya), Renaissance Johor Bahru Hotel is within a 10-minute drive of The Mall and KSL City Mall.
Opens in a new windowRenaissance Johor Bahru Hotel
Hotel Legend Boutique

Hotel Legend Boutique

3 out of 5
2 & 4, Jalan Permas 10/9 Masai Johor
Located in Masai (Bandar Baru Permas Jaya), Hotel Legend Boutique is within a 10-minute drive of KSL City Mall and Johor Bahru City Square.
Opens in a new windowHotel Legend Boutique
I am Jazz Boutique Hotel

I am Jazz Boutique Hotel

2 out of 5
No. 122 & 124, Jalan Permas 10 Masai Johor
With a stay at I am Jazz Boutique Hotel in Masai (Bandar Baru Permas Jaya), you'll be within a 10-minute drive of KSL City Mall and Johor Bahru City Square.
Opens in a new windowI am Jazz Boutique Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sun Inns Permas Jaya

Sun Inns Permas Jaya

3 out of 5
NO 50 JALAN PERMAS 9/2 PERMAS JAYA Masai
Fully refundableReserve now, pay when you stay
The price is AU$64 per night from 30 Dec to 31 Dec
AU$64
30 Dec - 31 Dec
includes taxes & fees
Located in Masai (Bandar Baru Permas Jaya), Sun Inns Permas Jaya is within a 10-minute drive of KSL City Mall and Johor Bahru City Square.
Opens in a new windowSun Inns Permas Jaya
KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is AU$129 per night from 4 Jan to 5 Jan
AU$129
4 Jan - 5 Jan 2026
includes taxes & fees
A stay at KSL Hotel & Resort places you in the heart of Johor Bahru, steps from KSL City Mall and a 4-minute drive from Angry Birds Activity Park Johor ...
Opens in a new windowKSL Hotel & Resort
Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

4 out of 5
Menara Tiga Serangkai Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is AU$158 per night from 31 Dec to 1 Jan
AU$158
31 Dec - 1 Jan 2026
includes taxes & fees
Located in Johor Bahru (Central District), Capri by Fraser Johor Bahru is a 3-minute walk from Johor Bahru Customs, Immigration, and Quarantine Complex and 8 ...
Opens in a new windowCapri by Fraser Johor Bahru
Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG

4 out of 5
Jalan Tun Abdul Razak 80000 Johor Bahru
Fully refundable
The price is AU$137 per night from 12 Jan to 13 Jan
AU$137
12 Jan - 13 Jan 2026
includes taxes & fees
With a stay at Holiday Inn Johor Bahru City Centre by IHG, you'll be centrally located in Johor Bahru, steps from Komtar JBCC and within a 5-minute walk of Johor ...
Opens in a new windowHoliday Inn Johor Bahru City Centre by IHG
DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

4 out of 5
01-02 Menara Landmark, No. 12 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is AU$148 per night from 7 Jan to 8 Jan
AU$148
7 Jan - 8 Jan 2026
includes taxes & fees
DoubleTree by Hilton Hotel Johor Bahru is centrally located in Johor Bahru, a 4-minute walk from Komtar JBCC and 10 minutes by foot from Johor Bahru City ...
Opens in a new windowDoubleTree by Hilton Hotel Johor Bahru
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
The price is AU$313 per night from 11 Jan to 12 Jan
AU$313
11 Jan - 12 Jan 2026
includes taxes & fees
With a stay at LEGOLAND Malaysia Resort in Iskandar Puteri (Nusajaya), you'll be steps from LEGOLAND® Malaysia and a 4-minute drive from Eco Botanic at EcoWorld ...
Opens in a new windowLEGOLAND Malaysia Resort
Don't see what you're looking for?
See all available properties in Bandar Baru Permas Jaya
View all properties
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.

Bandar Baru Permas Jaya Hotels

Haven’t you been dying to check out that swanky new coffee shop? What about the recently opened bar serving drinks in mason jars? And let’s not forget about the barber shops willing to give you a shaved-on-the-sides, long-on-top cut whenever you want. Don’t worry; we’ll help you find the best deals at hotels in Bandar Baru Permas Jaya.

This hip new ’hood will charm the-you-know-what off you. Bandar Baru Permas Jaya hotels are comfortable and affordable, and many offer amenities like room service for those late-night meals, as well as a pool to swim in. Some of these hotels will also have you near great shopping such as souvenir shops, clothing boutiques and everything in between. Don’t feel like leaving the hotel for dinner and drinks? Hang out in the lobby bar and meet some of your fellow travellers—you never what kinds of stories they have in their memory log.

There’s no point in going somewhere if you’re not going to stay where all the action is. lastminute.com.au gets you the best offers on where to stay in Bandar Baru Permas Jaya so you don’t have to waste endless hours searching online. The trip of a lifetime is at your fingertips. Click and go!

Bandar Baru Permas Jaya hotels essential information

Accommodation
1,342 hotels
Lowest Price
AU$64
Highest Price
AU$313
Popular hotels
Renaissance Johor Bahru Hotel, Hotel Legend Boutique, I am Jazz Boutique Hotel, Sun Inns Permas Jaya, Capri by Fraser Johor Bahru, KSL Hotel & Resort, LEGOLAND Malaysia Resort, Holiday Inn Johor Bahru City Centre by IHG, DoubleTree by Hilton Hotel Johor Bahru

Most recent Bandar Baru Permas Jaya hotel reviews

More ways to explore Bandar Baru Permas Jaya