Lodging Image

Find 4 Star Hotels in Johor Bahru from ￥6,457

  • 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 Johor Bahru 4 Star Hotels

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

Our top choices for Johor Bahru 4-star hotels

A modern living room with a sofa, a TV, and a pool view.
A modern hotel lobby with a reception desk, two lion statues, and a large screen displaying an indoor golf simulator advertisement.
A buffet setup with various food items and a counter with stacked plates.
A modern living room with a large TV, a glass coffee table, a leather sofa, and a view of a cityscape through large windows.

1. KSL Hotel & Resort

KSL Hotel & Resort
Central District
Singapore
Tang Mui Rachel
￥7,675
￥8,289 total
includes taxes & fees
Sep 23 - Sep 24
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 covered outdoor seating area with wicker furniture and blue cushions, surrounded by greenery and a glass ceiling.
A modern hotel with a rooftop pool, lounge chairs, and a vertical garden.

2. Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall
Johor Bahru
Singapore
Joshua
￥12,358
￥13,724 total
includes taxes & fees
Oct 5 - Oct 6
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 room with a bed, bedside table, and a view into the dining area.
An aerial view of a rooftop pool with a tiled floor, a white border, and lounge chairs.
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.

3. Capri by Fraser Johor Bahru

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

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

R&F Princess Cove by FUJU & 5mins to ClQ
Central District
Singapore
Arnel
￥6,528
￥7,427 total
includes taxes & fees
Oct 7 - Oct 8
R&F Princess Cove by FUJU & 5mins to ClQ
A modern indoor swimming pool with a view of the cityscape at dusk.
A high-rise hotel with multiple floors, a prominent sign, and a waterfront view.
A modern restaurant with high ceilings, contemporary furniture, and a view of the cityscape.
A hotel room with a large bed, a small table, a chair, and a view of a cityscape and river.

5. Fraser Place Puteri Harbour

Fraser Place Puteri Harbour
Nusajaya
Singapore
Nur Arini
￥10,850
￥12,095 total
includes taxes & fees
Sep 27 - Sep 28
Fraser Place Puteri Harbour
A swimming pool with tiled flooring, surrounded by palm trees and wooden gazebos.
A restaurant with a buffet setup, including various food items and a view of the cityscape.
A Renaissance hotel with a central entrance, multiple floors, and a prominent 'R' logo on the top.
A spacious lobby with a high ceiling, marble flooring, and a central seating area with sofas and armchairs.

6. Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel
Bandar Baru Permas Jaya
Singapore
Arnel
￥16,954
￥18,687 total
includes taxes & fees
Sep 23 - Sep 24
Renaissance Johor Bahru Hotel
A rooftop pool area with lounge chairs, a small pool, and surrounding greenery.
An outdoor café with wooden tables and chairs, surrounded by potted plants and a view of a building.
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
￥11,768
￥14,264 total
includes taxes & fees
Sep 16 - Sep 17
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
￥24,489
￥26,825 total
includes taxes & fees
Sep 23 - Sep 24
Sheraton Johor Bahru
A water ride with yellow boats, a LEGO-themed area, and a roller coaster in the background.
A colorful hotel with a prominent LEGO-themed facade, large windows, and a central entrance.
A large indoor play area with a castle structure, slides, and a pirate-themed decoration.
A hotel room with a large bed, a view of a cityscape, and a window with curtains.

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 rooftop infinity pool with lounge chairs, surrounded by potted plants, overlooking a cityscape.
A spacious lobby with a curved staircase and modern seating areas.
A spacious lobby with a curved staircase, seating area, and a piano.

10. Holiday Villa Johor Bahru City Centre

Holiday Villa Johor Bahru City Centre
Central District
Singapore
Derrick
￥9,967
￥10,764 total
includes taxes & fees
Sep 23 - Sep 24
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 reception area with a modern design, featuring a wooden reception desk, a logo, and a television.
A modern living room with a sofa, a coffee table, and a TV on a wall.

11. Shama Suasana Johor Bahru

Shama Suasana Johor Bahru
Central District
Singapore
Abdul Rahim
￥10,469
￥11,685 total
includes taxes & fees
Oct 1 - Oct 2
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 modern hotel room with a large window, a sofa with colorful pillows, a yellow armchair, a small round table, and a bed with a striped rug.
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
￥13,471
￥16,382 total
includes taxes & fees
Oct 6 - Oct 7
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 swimming pool with clear blue water, surrounded by lounge chairs and potted plants, with a view of greenery outside.

13. Four Points by Sheraton Johor Bahru

Four Points by Sheraton Johor Bahru
Masai
Malaysia
Darshan
￥11,867
￥13,193 total
includes taxes & fees
Oct 11 - Oct 12
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 modern living room with a sofa, a coffee table, a TV, and a patterned rug.
A modern restaurant interior with a curved seating area, multiple tables, and a decorative wall with shelves.
A conference room with rows of tables, chairs, and a large chandelier.

14. Novotel Johor Bahru City Centre

Novotel Johor Bahru City Centre
Central District
Singapore
JIN YUAN
￥12,810
￥14,212 total
includes taxes & fees
Oct 11 - Oct 12
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 restaurant with a long dining table, multiple chairs, and a high ceiling with exposed beams and lights.
A modern living room with a flat-screen TV, a sofa, a coffee table, and a kitchen area with red bar stools.

15. Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru
Taman Perling
Singapore
Masnor
￥7,060
￥8,708 total
includes taxes & fees
Oct 11 - Oct 12
Amerin Hotel Johor Bahru
A modern dining area with a green wall, wooden tables, and chairs.
A rooftop terrace with wooden lounge chairs, a table with a drink and a rose, and a view of the cityscape.
A modern building with large glass windows and a car dealership in front.

16. Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru
Central District
Singapore
Anna
￥7,057
￥8,041 total
includes taxes & fees
Sep 13 - Sep 14
Grand Paragon Hotel Johor Bahru
A swimming pool with clear water, surrounded by palm trees and a view of a forested hill.
A spacious lobby with modern furnishings, including sofas and chairs, and a large window providing a view of the outside.
A spacious lobby with a modern design, featuring a large sofa, chairs, and a flat-screen TV mounted on the wall.
An outdoor dining area with tables and chairs, surrounded by a modern building with vertical lines and a pool in the background.

17. Ramada by Wyndham Meridin Johor Bahru

Ramada by Wyndham Meridin Johor Bahru
Nusajaya
Singapore
Martin
￥10,459
￥11,296 total
includes taxes & fees
Sep 23 - Sep 24
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 spacious lobby with a large sofa, a coffee table, and two bar stools.
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
￥10,898
￥12,148 total
includes taxes & fees
Sep 13 - Sep 14
Somerset Medini Iskandar Puteri
A Holiday Inn Express & Suites hotel with a modern design, featuring a prominent sign and a well-lit entrance.
A modern cafe with a curved wooden bench, a buffet counter with various food items, and multiple pendant lights.
A spacious lobby with a curved reception desk, multiple seating areas, and a staircase leading to an upper level.
A hotel room with a bed, a sofa, a small table, and a TV.

19. Holiday Inn Express & Suites Johor Bahru by IHG

Holiday Inn Express & Suites Johor Bahru by IHG
Central District
Singapore
Abdul Ghani
￥8,100
￥10,671 total
includes taxes & fees
Oct 11 - Oct 12
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 waterfront hotel with a large central building and smaller structures along the shore.
A hotel room with two beds, a desk, a chair, a lamp, and a window with a city view.

20. Berjaya Waterfront Hotel

Berjaya Waterfront Hotel
Central District
Canada
RICHARD
￥7,595
￥8,579 total
includes taxes & fees
Oct 11 - Oct 12
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 Johor Bahru.
Amari Johor Bahru

Amari Johor Bahru

No. 82C, Jalan Trus Johor Bahru Johor
￥11,605
￥14,109 total
Sep 21 - Sep 22
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
￥5,602
￥6,457 total
Sep 16 - Sep 17
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 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.

Johor Bahru and related destinations

Explore Johor Bahru's vibrant heritage at the Sultan Abu Bakar Mosque and discover local treasures at Hiap Joo Bakery's famous banana cake. Dive into Malaysian culture at the bustling Bazaar Karat night market or take a short trip to Legoland theme park in Nusajaya.

See all hotels in Johor Bahru
A large, ornate building with two towers and a dome, surrounded by palm trees and a curved road.
Photo by Tourism Malaysia

Top 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 1 day ago
R&F Princess Cove by FUJU & 5mins to ClQ
Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall

8/10 Good
"Room is as expected. No bathtub. 1 big bottle of water provided. 2 sets of toothbrush with mini tube of toothpaste. Most unsatisfactory were the big bath towels, smell terrible. As it was late at night, we just made do with the smaller towels. If driving, take note to use the ramp next to Uniqlo, it was a steep drive straight up to 6th floor for parking. Directional signs to hotel are not clearly displayed. Need to drive quite far in before we saw the hotel signage. There is a lift lobby that goes to the 7th floor reception area. Need to validate parking before driving out. Hotel guest pay discounted rate of RM6/-. Lift to the floors can be slow at times. Access to mall on ground floor."
LAY YING 1-night trip
Posted 2 days ago
Hyatt Place Johor Bahru Paradigm Mall
Novotel Johor Bahru City Centre

Novotel Johor Bahru City Centre

10/10 Excellent
"Everything is considered new. Good WiFi."
Wei Khen 1-night trip
Posted 2 days ago
Novotel Johor Bahru City Centre
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
DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

8/10 Good
"The massy JB city affected the experience of the hotel a lot."
Yongping 2-night trip
Posted 2 days ago
DoubleTree by Hilton Hotel Johor Bahru
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
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

Frequently asked questions

What are the best 4-star hotels in Johor Bahru?
Holiday Villa Johor Bahru City Centre is a 4-star hotel in Johor Bahru that's popular among Expedia customers. Room service and a steam room are a couple of its amenities. Travelers also recommend KSL Hotel & Resort. From a sauna to beauty services, it features conveniences that cater to all aspects of your enjoyment and relaxation.
How much does it cost to stay in a 4-star hotel in Johor Bahru?
We can help you easily find the perfect 4-star hotel for your vacation in Johor Bahru. Use our handy filter tool to tailor your search by things like budget, amenities and property star rating and get access to unbeatable deals in a few clicks.
  • Search for the lowest price from ￥6,457
What's the difference between 5-star and 4-star hotels in Johor Bahru?
Offering a welcoming traveler experience and upscale décor, 4-star hotels are an excellent option for your Johor Bahru break. These types of accommodations generally come with lots of useful amenities that make it a breeze to kick back and relax — think complimentary bathrobes, pools and restaurants. Or get a taste of the high life at a 5-star hotel designed to pamper with luxury perks and amenities. 24-hour front desk, oversized bathrooms and gourmet dining are typically featured at these swanky retreats.

Explore a world of travel with Expedia