Lodging Image

Johor Bahru 4 Stars Hotels

  • 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
Aug 22 - Aug 23
Tomorrow
Aug 23 - Aug 24
Next weekend
Aug 28 - Aug 30
In two weeks
Sep 4 - Sep 6

Our top choices for Johor Bahru 4-star hotels

A modern living room with a sofa, a TV, and a pool view.
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.
A buffet setup with various food items and a counter with stacked plates.

1. KSL Hotel & Resort

KSL Hotel & Resort
Central District
Singapore
Setmar
P3,068
P3,466 total
includes taxes & fees
Sep 3 - Sep 4
KSL Hotel & Resort
A modern building with a prominent sign for "Baulart Tuanku" and a large illuminated logo.
A spacious lobby with a curved staircase and modern seating areas.
A spacious lobby with a grand piano, a curved seating area, and a staircase with a unique design.
A rooftop infinity pool with lounge chairs, surrounded by potted plants, overlooking a cityscape.

2. Holiday Villa Johor Bahru City Centre

Holiday Villa Johor Bahru City Centre
Central District
Singapore
Derrick
P4,029
P4,352 total
includes taxes & fees
Sep 20 - Sep 21
Holiday Villa Johor Bahru City Centre
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.
An outdoor cafรฉ with wooden tables and chairs, surrounded by potted plants and a view of a building.
A modern hotel room with a large sofa, a coffee table, a TV, and a city view through large windows.

3. DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru
Central District
Singapore
Natasha
P4,619
P5,603 total
includes taxes & fees
Aug 30 - Aug 31
DoubleTree by Hilton Hotel Johor Bahru
A modern living room with a large window, a sofa, a coffee table, and a flat-screen TV.
A modern living room with a sofa set, 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.

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

R&F Princess Cove by FUJU & 5mins to ClQ
Central District
Singapore
Arnel
P2,641
P3,005 total
includes taxes & fees
Aug 23 - Aug 24
R&F Princess Cove by FUJU & 5mins to ClQ
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.
A spacious lobby with a modern chandelier, comfortable seating, and a city view.

5. Sheraton Johor Bahru

Sheraton Johor Bahru
Central District
Singapore
Jonathan Choon Loong
P9,908
P10,854 total
includes taxes & fees
Aug 24 - Aug 25
Sheraton Johor Bahru
A modern interior with a central reception desk, seating areas, and large windows offering views of greenery.
A modern hotel reception area with a wooden reception desk, a digital display, and a bar area with stools.
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.

6. Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall
Johor Bahru
Singapore
Peh
P5,610
P6,211 total
includes taxes & fees
Sep 15 - Sep 16
Hyatt Place Johor Bahru Paradigm Mall
A swimming pool with tiled flooring, surrounded by palm trees and wooden gazebos.
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.
A hotel room with two beds, a desk, a chair, and a large window offering a city view.

7. Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel
Bandar Baru Permas Jaya
Singapore
Arnel
P6,860
P7,561 total
includes taxes & fees
Aug 24 - Aug 25
Renaissance Johor Bahru Hotel
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.

8. Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru
Central District
Singapore
Arnel
P5,831
P6,450 total
includes taxes & fees
Aug 23 - Aug 24
Capri by Fraser Johor Bahru
A modern indoor swimming pool with a view of the cityscape at dusk.
A modern restaurant with high ceilings, contemporary furniture, and a view of the cityscape.
A balcony with wicker furniture and a view of a body of water and buildings at sunset.
A high-rise hotel with multiple floors, a prominent sign, and a waterfront view.

9. Fraser Place Puteri Harbour

Fraser Place Puteri Harbour
Nusajaya
Singapore
Nur Arini
P4,939
P5,487 total
includes taxes & fees
Aug 25 - Aug 26
Fraser Place Puteri Harbour
A water ride with yellow boats, a LEGO-themed area, and a roller coaster in the background.
A buffet area with various food stations and a decorative centerpiece.
A hotel room with a large bed, a view of a cityscape, and a window with curtains.
A colorful hotel with a prominent LEGO-themed facade, large windows, and a central entrance.

10. LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort
Nusajaya
United Kingdom
Stuart
P11,856
P12,957 total
includes taxes & fees
Sep 15 - Sep 16
LEGOLAND Malaysia Resort
An infinity pool with a view of the water, lounge chairs, and a modern building with large windows.
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 kitchen with marble countertops, a central island, and a herringbone-patterned floor.
A hotel room with a large bed, a chair, a nightstand, and a view of the city.

11. Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG
Central District
Singapore
Poomahdevi
P5,107
P6,219 total
includes taxes & fees
Sep 15 - Sep 16
Holiday Inn Johor Bahru City Centre 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.

12. Berjaya Waterfront Hotel

Berjaya Waterfront Hotel
Central District
Canada
RICHARD
P2,789
P3,164 total
includes taxes & fees
Aug 26 - Aug 27
Berjaya Waterfront Hotel
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 hotel entrance with a glass facade, prominent pillars, and a well-lit exterior.
A reception area with a modern design, featuring a wooden reception desk, a logo, and a television.

13. Shama Suasana Johor Bahru

Shama Suasana Johor Bahru
Central District
Australia
Faye
P3,815
P4,273 total
includes taxes & fees
Sep 13 - Sep 14
Shama Suasana Johor Bahru
A modern room with a sofa, two armchairs, a dining table with glasses, and a large window with blinds.
A hotel room with a large bed, a TV, a desk, a chair, and a view of the cityscape.
A modern indoor pool area with lounge chairs and a view of a high-rise building.

14. Novotel Johor Bahru City Centre

Novotel Johor Bahru City Centre
Central District
United States
SADIA
P5,183
P5,750 total
includes taxes & fees
Sep 15 - Sep 16
Novotel Johor Bahru City Centre
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.
A hotel with a modern glass facade and a traditional brick building adjacent to it.

15. Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru
Central District
Singapore
Gerald Cheng Hock
P3,684
P4,131 total
includes taxes & fees
Aug 23 - Aug 24
Grand Paragon Hotel Johor Bahru
A modern kitchen with a central island, bar stools, and a high ceiling with wooden paneling.
A spacious lobby with a reception desk, seating areas, and large windows.
A swimming pool with clear blue water, surrounded by lounge chairs and potted plants, with a view of greenery outside.

16. Four Points by Sheraton Johor Bahru

Four Points by Sheraton Johor Bahru
Masai
Malaysia
Darshan
P4,726
P5,256 total
includes taxes & fees
Sep 15 - Sep 16
Four Points by Sheraton Johor Bahru
A Holiday Inn Express & Suites hotel with a modern design, featuring a prominent sign and a well-lit entrance.
A water park with multiple water slides and a pool area.
A hotel room with a bed, a sofa, a small table, and a TV.
A modern cafe with a curved wooden bench, a buffet counter with various food items, and multiple pendant lights.

17. Holiday Inn Express & Suites Johor Bahru by IHG

Holiday Inn Express & Suites Johor Bahru by IHG
Central District
Singapore
Abdul Ghani
P3,041
P4,038 total
includes taxes & fees
Sep 22 - Sep 23
Holiday Inn Express & Suites Johor Bahru by IHG
A rooftop swimming pool with a wooden deck, lounge chairs, and a glass-enclosed area with seating.
A modern hotel room with a large bed, a desk, a flat-screen TV, and a bathroom visible through an open door.
A gym with treadmills, a weight machine, and large windows offering a city view.
A modern hotel room with a large bed, a TV, a seating area with a table and chairs, and a city view through the window.

18. TROVE Johor Bahru

TROVE Johor Bahru
Central District
Singapore
Seng-Hoe
P3,158
P3,727 total
includes taxes & fees
Sep 20 - Sep 21
TROVE 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.

19. Somerset Medini Iskandar Puteri

Somerset Medini Iskandar Puteri
Nusajaya
Singapore
Kelvin
P4,390
P4,894 total
includes taxes & fees
Aug 23 - Aug 24
Somerset Medini Iskandar Puteri
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.

20. Ramada by Wyndham Meridin Johor Bahru

Ramada by Wyndham Meridin Johor Bahru
Nusajaya
Singapore
Martin
P4,237
P4,576 total
includes taxes & fees
Sep 4 - Sep 5
Ramada by Wyndham Meridin Johor Bahru
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
P3,392
P4,156 total
Sep 17 - Sep 18
includes taxes & fees
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
P2,407
P2,752 total
Aug 25 - Aug 26
includes taxes & fees
9.4/10 Exceptional! (104 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

Sheraton Johor Bahru

Sheraton Johor Bahru

10/10 Excellent
"Clean room and excellence services."
Vincent 2-night trip
Posted 2 hours ago
Sheraton Johor Bahru
Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

10/10 Excellent
"Spacious and clean rooms. Very comfortable. Friendly and helpful staff. Would stay again."
Krystle 1-night trip
Posted 3 days ago
Capri by Fraser Johor Bahru
Novotel Johor Bahru City Centre

Novotel Johor Bahru City Centre

8/10 Good
"The location of the property is near and convenient to get around to nearby places. Sound insulation for room isn't great. Noise could be heard quite clearly from people talking and the aircon or fan humming."
Patrick 2-night trip
Posted 3 days ago
Novotel Johor Bahru City Centre
DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

8/10 Good
"Free parking, staff service excellent. Surrounding hotel under construction so location messy not so nice"
Catherine 1-night trip
Posted 5 days ago
DoubleTree by Hilton Hotel Johor Bahru
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 5 days ago
Holiday Inn Johor Bahru City Centre by IHG
R&F Princess Cove by FUJU & 5mins to ClQ

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

10/10 Excellent
"Clean rooms! Customer Service is very helpful with fast replies. No complains. Will come back in the future."
Shannon 1-night trip
Posted 6 days ago
R&F Princess Cove by FUJU & 5mins to ClQ
Holiday Inn Express & Suites Johor Bahru by IHG

Holiday Inn Express & Suites Johor Bahru by IHG

8/10 Good
"The hotel is about 10 to 15min walk from City Square and easy to get to. Initially, we did not know how to get there, so took a bus from JB Sentral, #J10 and drop about 350 meters from it. Staff guided us to go to the 3rd floor carpark and turn right towards Public Bank, City Square is just after it."
Sung Meng 1-night trip
Posted 2 months ago
Holiday Inn Express & Suites Johor Bahru 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 P2,752
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