Most Romantic Hotels in Bandar Baru Permas Jaya

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Bandar Baru Permas Jaya Romantic Hotels

Our top choices for Bandar Baru Permas Jaya romantic hotels

DesaTebrau NewStar Homestay - Wedding Bridal House

DesaTebrau NewStar Homestay - Wedding Bridal House
2.5 star property
Taman Desa Tebrau
10.0 out of 10, Exceptional, (1)
"隅々まで掃除が行き届いていてとても快適に過ごすことができました。庭も素敵でした。また宿泊したいです。"
Japan
Anonymous traveller
The price is RM110
RM140 total
includes taxes & fees
17 Dec - 18 Dec
DesaTebrau NewStar Homestay - Wedding Bridal House

DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru
4.0 star property
Central District
9.0 out of 10, Wonderful, (1004)
"Clean rooms, great amenities. Nothing to complain about except the road works outside (nothing they can do about it, though just to note when trying to walk to the hotel from CIQ)"
Singapore
Huimin
The price is RM314
RM381 total
includes taxes & fees
8 Jan - 9 Jan 2026
DoubleTree by Hilton Hotel Johor Bahru

Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG
4.0 star property
Central District
8.8 out of 10, Excellent, (692)
"Well rested, nice beds and pillows and comfortable relaxing showers."
Singapore
Xingjian
The price is RM323
RM394 total
includes taxes & fees
8 Jan - 9 Jan 2026
Holiday Inn Johor Bahru City Centre by IHG

Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel
4.5 star property
Bandar Baru Permas Jaya
9.0 out of 10, Wonderful, (1001)
"Room is clean and services are very prompt. Great hotel. "
Singapore
Chee Khiang
The price is RM480
RM528 total
includes taxes & fees
17 Dec - 18 Dec
Renaissance Johor Bahru Hotel

Space Residency by A----Walk 100m to KSL

Space Residency by A----Walk 100m to KSL
5.0 star property
Central District
9.6 out of 10, Exceptional, (26)
"Service was fantastic .. def staying here again. "
Singapore
Chua Yeow Meng
The price is RM243
RM273 total
includes taxes & fees
4 Jan - 5 Jan 2026
Space Residency by A----Walk 100m to KSL

Fraser Place Puteri Harbour

Fraser Place Puteri Harbour
4.0 star property
Nusajaya
8.8 out of 10, Excellent, (281)
"Liked the room, especially the kitchen! But the sound from traffic (especially motorcycles) kept me up well past midnight. Room would be much better if there was more sound proofing insulation on the balcony door. "
United States
Thomas
The price is RM426
RM470 total
includes taxes & fees
1 Jan - 2 Jan 2026
Fraser Place Puteri Harbour

Amari Johor Bahru

Amari Johor Bahru
5.0 star property
Central District
8.8 out of 10, Excellent, (1002)
"Very good & nice stay"
Malaysia
Hafezullah Amin
The price is RM298
RM361 total
includes taxes & fees
12 Jan - 13 Jan 2026
Amari Johor Bahru

The Avenue M Johor Bahru

The Avenue M Johor Bahru
2.5 star property
Tampoi
7.4 out of 10, Good, (8)
"Let the guests know the rooms full rather than given them the smelly washroom and can't change a new room."
Singapore
Lai
The price is RM235
RM264 total
includes taxes & fees
17 Dec - 18 Dec
The Avenue M Johor Bahru

Havona Boutique Hotel at Mount Austin

Havona Boutique Hotel at Mount Austin
3.5 star property
Johor Bahru
8.2 out of 10, Very good, (268)
"The check in process was effortless and it was effortless. Snacks and water dispensers around the hotel made it convenient. But there's not much to do around the area."
Singapore
Rachel
The price is RM102
RM120 total
includes taxes & fees
17 Dec - 18 Dec
Havona Boutique Hotel at Mount Austin

KSL Hotel & Resort

KSL Hotel & Resort
4.0 star property
Central District
7.6 out of 10, Good, (1005)
"Rooms were clean and easy accessible to mall."
Singapore
Seng Huat
The price is RM317
RM352 total
includes taxes & fees
1 Jan - 2 Jan 2026
KSL Hotel & Resort
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.

Top Bandar Baru Permas Jaya Hotel Reviews

Explore a world of travel with Expedia

Frequently asked questions

Searching for romantic hotels in Bandar Baru Permas Jaya?
If you and your partner need some romantic time away, we've got just the thing. Our guests also enjoy Bandar Baru Permas Jaya for its restaurants, bars and cafes. If you want to see some sights and attractions in the greater Bandar Baru Permas Jaya area, you might head to KSL City Mall, Johor Bahru City Square or Orchard Road. If you're interested in staying near a certain attraction, you can sort properties by neighbourhood or distance to top sights, so you and your partner will get to see everything on your list.
What is there to do in Bandar Baru Permas Jaya?
There's nothing better than wandering around a new place with your sweetheart, so consider checking out all that Bandar Baru Permas Jaya has to offer. If you and your partner are interested in sampling the local food and drinks, you'll enjoy Bandar Baru Permas Jaya for its restaurants, bars and cafes. There's plenty to see in the greater Masai area, so you might plan to visit KSL City Mall, Johor Bahru City Square or Orchard Road.