Lodging Image

Four Star Hotels in Bandar Johor Bahru

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Bandar Johor Bahru 4 Star Hotels

Tonight
10 Sept - 11 Sept
Tomorrow
11 Sept - 12 Sept
This weekend
11 Sept - 13 Sept
Next weekend
18 Sept - 20 Sept

Our top choices for Bandar Johor Bahru 4-star hotels

A modern living room with a sofa, a TV, and a pool view.
A long, well-lit hallway with a reflective floor, large chandeliers, and vertical wooden panels on the walls.
A modern living room with a large TV, a glass coffee table, a leather sofa, and a view of a cityscape through large windows.
A modern hotel lobby with a reception desk, two lion statues, and a large screen displaying an indoor golf simulator advertisement.

1. KSL Hotel & Resort

KSL Hotel & Resort
Central District
Singapore
Tang Mui Rachel
RM203
RM220 total
includes taxes & fees
16 Sept - 17 Sept
KSL Hotel & Resort
A modern interior with a central reception desk, seating areas, and large windows offering views of greenery.
A modern hotel room with a large window, a sofa, two single beds, a small table, and a nightstand with a lamp.
A modern hotel with a rooftop pool, lounge chairs, and a vertical garden.
A modern hotel reception area with a wooden reception desk, a digital display, and a bar area with stools.

2. Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall
Johor Bahru
Singapore
Joshua
RM328
RM364 total
includes taxes & fees
29 Sept - 30 Sept
Hyatt Place Johor Bahru Paradigm Mall
A modern restaurant with a central bar, multiple dining tables, and a large window offering a view of the outdoors.
A modern hotel lobby with a reception desk, a large logo on the wall, a patterned rug, and a seating area with a coffee table.
A modern lobby with a reception desk, seating area, and a green wall feature.
An aerial view of a rooftop pool with a tiled floor, a white border, and lounge chairs.

3. Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru
Central District
Singapore
Arnel
RM425
RM469 total
includes taxes & fees
13 Sept - 14 Sept
Capri by Fraser Johor Bahru
A modern living room with a large window, a sofa, a coffee table, and a flat-screen TV.
A modern sculpture in a grassy area with high-rise buildings in the background.
A swimming pool with lounge chairs and palm trees, surrounded by a building with large windows and a view of the sea.
A high-rise building with multiple floors, a swimming pool, and a marina with boats.

4. R&F Princess Cove by FUJU & 5mins to ClQ

R&F Princess Cove by FUJU & 5mins to ClQ
Central District
Singapore
Arnel
RM198
RM224 total
includes taxes & fees
13 Sept - 14 Sept
R&F Princess Cove by FUJU & 5mins to ClQ
A modern indoor swimming pool with a view of the cityscape at dusk.
A hotel room with a large bed, a small table, a chair, and a view of a cityscape and river.
A balcony with wicker furniture and a view of a body of water and buildings at sunset.
A modern restaurant with high ceilings, contemporary furniture, and a view of the cityscape.

5. Fraser Place Puteri Harbour

Fraser Place Puteri Harbour
Nusajaya
Singapore
Nur Arini
RM320
RM356 total
includes taxes & fees
27 Sept - 28 Sept
Fraser Place Puteri Harbour
A swimming pool with tiled flooring, surrounded by palm trees and wooden gazebos.
A hotel room with two beds, a desk, a chair, and a large window offering a city view.
A Renaissance hotel with a central entrance, multiple floors, and a prominent 'R' logo on the top.
A restaurant with a buffet setup, including various food items and a view of the cityscape.

6. Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel
Bandar Baru Permas Jaya
Singapore
Arnel
RM450
RM496 total
includes taxes & fees
13 Sept - 14 Sept
Renaissance Johor Bahru Hotel
A rooftop pool area with lounge chairs, a small pool, and surrounding greenery.
A modern hotel lobby with a reception desk, seating area, and a decorative plant display.
A modern kitchen with stainless steel appliances, wooden countertops, and a buffet setup.
A modern hotel room with a large sofa, a coffee table, a TV, and a city view through large windows.

7. DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru
Central District
Singapore
Natasha
RM330
RM399 total
includes taxes & fees
16 Sept - 17 Sept
DoubleTree by Hilton Hotel Johor Bahru
A modern hotel lobby with a central bar area, seating arrangements, and a city view.
A modern living room with a dining area, large windows, and a city view.
A swimming pool with a water feature, surrounded by lounge chairs and umbrellas, with tall buildings in the background.

8. Sheraton Johor Bahru

Sheraton Johor Bahru
Central District
Malaysia
Hamizul
RM650
RM712 total
includes taxes & fees
13 Sept - 14 Sept
Sheraton Johor Bahru
A water ride with yellow boats, a LEGO-themed area, and a roller coaster in the background.
A large indoor play area with a castle structure, slides, and a pirate-themed decoration.
A colorful hotel with a prominent LEGO-themed facade, large windows, and a central entrance.
A buffet area with various food stations and a decorative centerpiece.

9. LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort
Nusajaya
United Kingdom
Stuart
LEGOLAND Malaysia Resort
A modern building with a prominent sign for "Baulart Tuanku" and a large illuminated logo.
A spacious lobby with a curved staircase, seating area, and a piano.
A spacious lobby with a curved staircase and modern seating areas.
A rooftop infinity pool with lounge chairs, surrounded by potted plants, overlooking a cityscape.

10. Holiday Villa Johor Bahru City Centre

Holiday Villa Johor Bahru City Centre
Central District
Singapore
Derrick
RM264
RM286 total
includes taxes & fees
23 Sept - 24 Sept
Holiday Villa Johor Bahru City Centre
A modern dining area with tables set for meals, a large window offering a city view, and a potted plant adding greenery.
A rooftop infinity pool with a wooden deck, surrounded by glass walls offering city views.
A modern living room with a sofa, a coffee table, and a TV on a wall.
A modern hotel entrance with a glass facade, prominent pillars, and a well-lit exterior.

11. Shama Suasana Johor Bahru

Shama Suasana Johor Bahru
Central District
Singapore
Abdul Rahim
RM308
RM343 total
includes taxes & fees
17 Sept - 18 Sept
Shama Suasana Johor Bahru
A rooftop infinity pool with lounge chairs and a glass ceiling overlooking the ocean.
A modern restaurant with a long counter, bar seating, and a patterned floor.
A hotel room with a large bed, a chair, a nightstand, and a view of the city.
A modern bar area with a marble countertop, red bar stools, and a beverage display.

12. Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG
Central District
Singapore
Poomahdevi
RM348
RM423 total
includes taxes & fees
30 Sept - 1 Oct
Holiday Inn Johor Bahru City Centre by IHG
A modern kitchen with a central island, bar stools, and a high ceiling with wooden paneling.
A modern meeting room with a long table, comfortable chairs, and large windows offering a view of greenery and buildings.
A spacious lobby with a reception desk, seating areas, and large windows.

13. Four Points by Sheraton Johor Bahru

Four Points by Sheraton Johor Bahru
Masai
Malaysia
Darshan
RM315
RM350 total
includes taxes & fees
4 Oct - 5 Oct
Four Points by Sheraton Johor Bahru
A modern hotel room with a large bed, a desk, a chair, a TV, and a window with sheer curtains.
A conference room with rows of tables, chairs, and a large chandelier.
A modern restaurant interior with a curved seating area, multiple tables, and a decorative wall with shelves.
A modern living room with a sofa, a coffee table, a TV, and a patterned rug.

14. Novotel Johor Bahru City Centre

Novotel Johor Bahru City Centre
Central District
Singapore
JIN YUAN
RM340
RM377 total
includes taxes & fees
4 Oct - 5 Oct
Novotel Johor Bahru City Centre
A rooftop pool area with a view of the city skyline at sunset.
A high-rise hotel with a modern design, featuring multiple floors and a prominent entrance with illuminated signage.
A modern living room with a flat-screen TV, a sofa, a coffee table, and a kitchen area with red bar stools.
A restaurant with a long dining table, multiple chairs, and a high ceiling with exposed beams and lights.

15. Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru
Taman Perling
Singapore
Masnor
RM199
RM235 total
includes taxes & fees
16 Sept - 17 Sept
Amerin Hotel Johor Bahru
A modern dining area with a green wall, wooden tables, and chairs.
A hotel with a modern glass facade and a traditional brick building adjacent to it.
A rooftop terrace with wooden lounge chairs, a table with a drink and a rose, and a view of the cityscape.

16. Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru
Central District
Singapore
Anna
RM228
RM257 total
includes taxes & fees
13 Sept - 14 Sept
Grand Paragon Hotel Johor Bahru
A swimming pool with clear water, surrounded by palm trees and a view of a forested hill.
A modern building with a curved facade and multiple floors, featuring a clear sky in the background.
A spacious lobby with a modern design, featuring a large sofa, chairs, and a flat-screen TV mounted on the wall.
A spacious lobby with modern furnishings, including sofas and chairs, and a large window providing a view of the outside.

17. Ramada by Wyndham Meridin Johor Bahru

Ramada by Wyndham Meridin Johor Bahru
Nusajaya
Singapore
Martin
RM277
RM299 total
includes taxes & fees
11 Sept - 12 Sept
Ramada by Wyndham Meridin Johor Bahru
A modern living room with a sofa, dining table, and a fruit bowl.
A wooden pedestrian bridge with metal railings, surrounded by lush greenery and modern buildings.
A modern hotel with a rooftop swimming pool, multiple floors, and outdoor seating areas.
A high-rise building with multiple balconies, a covered walkway, and a pool area.

18. Somerset Medini Iskandar Puteri

Somerset Medini Iskandar Puteri
Nusajaya
Singapore
Kelvin
RM288
RM321 total
includes taxes & fees
13 Sept - 14 Sept
Somerset Medini Iskandar Puteri
A Holiday Inn Express & Suites hotel with a modern design, featuring a prominent sign and a well-lit entrance.
A hotel room with a bed, a sofa, a small table, and a TV.
A water park with multiple water slides and a pool area.
A spacious lobby with a curved reception desk, multiple seating areas, and a staircase leading to an upper level.

19. Holiday Inn Express & Suites Johor Bahru by IHG

Holiday Inn Express & Suites Johor Bahru by IHG
Central District
Singapore
Abdul Ghani
RM215
RM283 total
includes taxes & fees
11 Oct - 12 Oct
Holiday Inn Express & Suites Johor Bahru by IHG
A grand staircase with ornate metal railings and a series of illuminated ceiling lights.
A swimming pool with lounge chairs and palm trees, surrounded by a white building with a blue sky.
A multi-level atrium with a central staircase, palm trees, and seating areas.
A waterfront hotel with a large central building and smaller structures along the shore.

20. Berjaya Waterfront Hotel

Berjaya Waterfront Hotel
Central District
Canada
RICHARD
RM201
RM217 total
includes taxes & fees
16 Sept - 17 Sept
Berjaya Waterfront Hotel
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Bandar Johor Bahru.
Amari Johor Bahru

Amari Johor Bahru

No. 82C, Jalan Trus Johor Bahru Johor
RM345
RM417 total
30 Sept - 1 Oct
includes taxes & fees
8.8/10 Excellent! (1,001 reviews)
Amari Johor Bahru
Space Residency by A----Walk 100m to KSL

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

15309, Jalan Harimau, Taman Abad Johor Bahru Johor
RM158
RM180 total
13 Sept - 14 Sept
includes taxes & fees
9.4/10 Exceptional! (107 reviews)
Space Residency by A----Walk 100m to KSL
Still don't see what you're looking for?
See all properties in Bandar Johor Bahru.
You can also use these popular filters to refine your search.
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.

Learn more about Bandar Johor Bahru

Check out popular sights like Johor Bahru City Square as you discover the local area in Bandar Johor Bahru.

See all hotels in Bandar Johor Bahru
A red colonial-style building with white trim, ornate balconies, and traditional lanterns.
Photo by Jim Teo

Top Bandar Johor Bahru Hotel Reviews

R&F Princess Cove by FUJU & 5mins to ClQ

R&F Princess Cove by FUJU & 5mins to ClQ

10/10 Excellent
"Amazing stay at RF! Beautiful unblocked view of causweway, comfortable and such a relaxing staycay. Really enjoyed our time here and would definitely come back again!"
Saedah 1-night trip
Posted 2 days ago
R&F Princess Cove by FUJU & 5mins to ClQ
KSL Hotel & Resort

KSL Hotel & Resort

8/10 Good
"In general, room is clean, comfort bed and pillows. The worst is wifi connection, on top of weak signal via 4/5G network too. Basically, you will be disconnected."
Wei Khen 1-night trip
Posted 2 days ago
KSL Hotel & Resort
Sheraton Johor Bahru

Sheraton Johor Bahru

10/10 Excellent
"The room was very clean and well maintained. The staff very friendly and helpful."
Hamizul 1-night trip
Posted 4 days ago
Sheraton Johor Bahru
Holiday Inn Express & Suites Johor Bahru by IHG

Holiday Inn Express & Suites Johor Bahru by IHG

10/10 Excellent
"Outstanding"
mark 3-night trip
Posted 7 days ago
Holiday Inn Express & Suites Johor Bahru by IHG
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

8/10 Good
"Breakfast buffet - most items are cold - which is a disappointment . Rooms (themed) are very very cool and the gift in the kids safe is excellent, Shopping centre next door is handy for local food etc. Generally juts needs a bit of updating - but great for a 1 or 2 night stay"
Stuart 1-night trip
Posted 3 weeks ago
LEGOLAND Malaysia Resort
Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG

10/10 Excellent
"Just next to CIQ. Will be glad that you are so close to the customs and can just dump the bag before going to shop in KSL or Southkey. In July 2026 the City Square is undergoing renovations so there is not much to shop so take note of that. Everything should be back to normal when the new MRT station opens that links to Singapore. The hotel is modern, new and very welcoming. Did not have breakfast at the hotel but went to the old town to have my nasi lemak and hainanese coffee."
Uei 1-night trip
Posted 3 weeks ago
Holiday Inn Johor Bahru City Centre by IHG

Find out more about Bandar Johor Bahru

Take Your Pick of 4 Star Hotels in Bandar Johor Bahru

The get-go of any holiday starts with choosing a great spot. Bandar Johor Bahru has been a popular destination with guests because it offers so much to do and see. But, "location, location, location" applies to more than just what city where your plane lands. Now that you have a feel for the town, it's time you to get to know your new digs.

Accommodations as Picturesque as Bandar Johor Bahru

Search Expedia.com.sg for the right 4 Star Bandar Johor Bahru Hotel to suit your fancy. Plenty of these people wrote tips to help you select the accommodation that is the right fit for your holiday.You'll be more than glad to get back to your resort every night. Bandar Johor Bahru has dozens of good options in the 4-star hotel range that create the ideal getaway.

A stay at one of these lodgings ensure that whether you are just relaxing after a day of checking out Bandar Johor Bahru or you are ready to lie down for the night, you'll be as comfortable as possible. You won't go without a thing during your stay at one of these accommodations. Visitors have consistently given them high marks for their attentive service. It's no surprise that loads of guests recommend it.

Reserve a 4-Star Hotel in Bandar Johor Bahru Today!

Your trip to Bandar Johor Bahru should be one that you'll reminisce over for years to come, and booking a 4-star hotel will help create memories that are incredible. Make sure to make a reservation soon. With so few hotels, and plenty of people desiring to vacation in Bandar Johor Bahru, you may miss out on your perfect hotel.

Explore a world of travel with Expedia