Lodging Image

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

Tonight
24 Sept - 25 Sept
Tomorrow
25 Sept - 26 Sept
This weekend
25 Sept - 27 Sept
Next weekend
2 Oct - 4 Oct

Our top choices for Johor Bahru 4-star hotels

A modern restaurant with a central bar, multiple dining tables, and a large window offering a view of the outdoors.
A modern lobby with a reception desk, seating area, and a green wall feature.
A modern hotel room with a bed, bedside table, and a view into the dining area.
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.

1. Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru
Central District
Singapore
Arnel
RM425
RM469 total
includes taxes & fees
27 Sept - 28 Sept
Capri by Fraser 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 modern building with large glass windows and a car dealership in front.
A rooftop terrace with wooden lounge chairs, a table with a drink and a rose, and a view of the cityscape.

2. Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru
Central District
Singapore
Anna
RM228
RM257 total
includes taxes & fees
27 Sept - 28 Sept
Grand Paragon Hotel 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 room with a large window, a sofa, two single beds, a small table, and a nightstand with a lamp.

3. Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall
Johor Bahru
Singapore
Joshua
RM328
RM364 total
includes taxes & fees
8 Oct - 9 Oct
Hyatt Place Johor Bahru Paradigm Mall
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 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.

4. Fraser Place Puteri Harbour

Fraser Place Puteri Harbour
Nusajaya
Singapore
Nur Arini
RM350
RM388 total
includes taxes & fees
27 Sept - 28 Sept
Fraser Place Puteri Harbour
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 high-rise building with multiple floors, a swimming pool, and a marina with boats.

5. 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
27 Sept - 28 Sept
R&F Princess Cove by FUJU & 5mins to ClQ
A modern living room with a sofa, a TV, and a pool view.
A buffet setup with various food items and a counter with stacked plates.
A modern hotel lobby with a reception desk, two lion statues, and a large screen displaying an indoor golf simulator advertisement.
A long, well-lit hallway with a reflective floor, large chandeliers, and vertical wooden panels on the walls.

6. KSL Hotel & Resort

KSL Hotel & Resort
Central District
Singapore
Tang Mui Rachel
RM203
RM220 total
includes taxes & fees
21 Oct - 22 Oct
KSL Hotel & Resort
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 spacious lobby with a high ceiling, marble flooring, and a central seating area with sofas and armchairs.
A Renaissance hotel with a central entrance, multiple floors, and a prominent 'R' logo on the top.

7. Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel
Bandar Baru Permas Jaya
Singapore
Arnel
RM400
RM442 total
includes taxes & fees
27 Sept - 28 Sept
Renaissance Johor Bahru Hotel
A modern building with a prominent sign for "Baulart Tuanku" and a large illuminated logo.
A spacious lobby with a grand piano, a curved seating area, and a staircase with a unique design.
A spacious lobby with a curved staircase, seating area, and a piano.
A spacious lobby with a curved staircase and modern seating areas.

8. Holiday Villa Johor Bahru City Centre

Holiday Villa Johor Bahru City Centre
Central District
Singapore
Amanda
RM264
RM286 total
includes taxes & fees
28 Sept - 29 Sept
Holiday Villa Johor Bahru City Centre
A modern hotel lobby with a central bar area, seating arrangements, and a city view.
A spacious lobby with a modern chandelier, comfortable seating, and a city view.
A swimming pool with a water feature, surrounded by lounge chairs and umbrellas, with tall buildings in the background.

9. Sheraton Johor Bahru

Sheraton Johor Bahru
Central District
Singapore
Cristal Su Yin
RM650
RM712 total
includes taxes & fees
27 Sept - 28 Sept
Sheraton Johor Bahru
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 hotel room with a large sofa, a coffee table, a TV, and a city view through large windows.
A modern hotel lobby with a reception desk, seating area, and a decorative plant display.

10. DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru
Central District
Singapore
Natasha
RM286
RM347 total
includes taxes & fees
19 Oct - 20 Oct
DoubleTree by Hilton Hotel Johor Bahru
A rooftop infinity pool with lounge chairs and a glass ceiling overlooking the ocean.
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.
A modern restaurant with a long counter, bar seating, and a patterned floor.

11. Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG
Central District
Singapore
Poomahdevi
RM318
RM388 total
includes taxes & fees
19 Oct - 20 Oct
Holiday Inn Johor Bahru City Centre by IHG
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.

12. LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort
Nusajaya
United Kingdom
Stuart
RM870
RM950 total
includes taxes & fees
28 Sept - 29 Sept
LEGOLAND Malaysia Resort
A modern hotel room with a large bed, a desk, a chair, a TV, and a window with sheer curtains.
An infinity pool with lounge chairs and a view of a modern building.
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.

13. Novotel Johor Bahru City Centre

Novotel Johor Bahru City Centre
Central District
Singapore
JIN YUAN
RM340
RM377 total
includes taxes & fees
11 Oct - 12 Oct
Novotel Johor Bahru City Centre
A modern kitchen with a central island, bar stools, and a high ceiling with wooden paneling.
A swimming pool with clear blue water, surrounded by lounge chairs and potted plants, with a view of greenery outside.
A modern meeting room with a long table, comfortable chairs, and large windows offering a view of greenery and buildings.

14. Four Points by Sheraton Johor Bahru

Four Points by Sheraton Johor Bahru
Masai
Malaysia
Darshan
RM315
RM350 total
includes taxes & fees
7 Oct - 8 Oct
Four Points by Sheraton Johor Bahru
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 TV, a seating area with a table and chairs, and a city view through the window.
A spacious dining area with multiple tables and chairs, large windows, and a modern ceiling design.
A gym with treadmills, a weight machine, and large windows offering a city view.

15. TROVE Johor Bahru

TROVE Johor Bahru
Central District
Singapore
Seng-Hoe
RM259
RM306 total
includes taxes & fees
28 Sept - 29 Sept
TROVE Johor Bahru
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 hotel entrance with a glass facade, prominent pillars, and a well-lit exterior.

16. Shama Suasana Johor Bahru

Shama Suasana Johor Bahru
Central District
Singapore
Abdul Rahim
RM227
RM255 total
includes taxes & fees
4 Oct - 5 Oct
Shama Suasana Johor Bahru
A rooftop pool area with a view of the city skyline at sunset.
A modern hotel room with a large bed, a TV mounted on the wall, and a bedside table with a lamp.
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.

17. Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru
Taman Perling
Singapore
Masnor
RM196
RM231 total
includes taxes & fees
28 Sept - 29 Sept
Amerin Hotel Johor Bahru
A grand staircase with ornate metal railings and a series of illuminated ceiling lights.
A waterfront hotel with a large central building and smaller structures along the shore.
A swimming pool with lounge chairs and palm trees, surrounded by a white building with a blue sky.
A hotel room with two beds, a desk, a chair, a lamp, and a window with a city view.

18. Berjaya Waterfront Hotel

Berjaya Waterfront Hotel
Central District
Canada
RICHARD
RM202
RM228 total
includes taxes & fees
30 Sept - 1 Oct
Berjaya Waterfront Hotel
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 spacious lobby with a large sofa, a coffee table, and two bar stools.

19. Somerset Medini Iskandar Puteri

Somerset Medini Iskandar Puteri
Nusajaya
United States
Vi Boi
RM312
RM347 total
includes taxes & fees
27 Sept - 28 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 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 water park with multiple water slides and a pool area.

20. Holiday Inn Express & Suites Johor Bahru by IHG

Holiday Inn Express & Suites Johor Bahru by IHG
Central District
Singapore
Abdul Ghani
RM174
RM235 total
includes taxes & fees
25 Oct - 26 Oct
Holiday Inn Express & Suites Johor Bahru by IHG
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
RM316
RM383 total
27 Sept - 28 Sept
includes taxes & fees
8.8/10 Excellent! (1,000 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
27 Sept - 28 Sept
includes taxes & fees
9.4/10 Exceptional! (111 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 mosque with a large dome and four minarets, surrounded by trees and a reflective water surface.

Top Johor Bahru Hotel Reviews

Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

8/10 Good
"The area is quite and amenities around needs to walk, very near to CIQ and self drive can be challenged. A good location for short stay for work."
Eric Hock Lee 2-night trip
Posted 2 hours ago
Capri by Fraser Johor Bahru
Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall

10/10 Excellent
"Is a good location and nice hotel for family."
Jess 2-night trip
Posted 22 hours ago
Hyatt Place Johor Bahru Paradigm Mall
Sheraton Johor Bahru

Sheraton Johor Bahru

10/10 Excellent
"Room clean, service excellent, breakfast is good and food are delicious."
Cristal Su Yin 1-night trip
Posted 2 days ago
Sheraton Johor Bahru
DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

10/10 Excellent
"Great buffet breakfast with a huge variety. Comfortable beds"
Chelsia 1-night trip
Posted 4 days ago
DoubleTree by Hilton Hotel Johor Bahru
KSL Hotel & Resort

KSL Hotel & Resort

10/10 Excellent
"Clean room, accessible to the mall"
Winnie 2-night trip
Posted 5 days ago
KSL Hotel & Resort
Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru

8/10 Good
"NA"
Gerald Cheng Hock 1-night trip
Posted 9 days ago
Grand Paragon Hotel Johor Bahru
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 weeks ago
Novotel Johor Bahru City Centre

Find out more about Johor Bahru

Take Your Pick of 4 Star Hotels in Johor Bahru

The get-go of any holiday starts with choosing a great spot. 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 Johor Bahru

Search Expedia.com.sg for the right 4 Star 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. 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 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 Johor Bahru Today!

Your trip to 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 Johor Bahru, you may miss out on your perfect hotel.

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. Travellers 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 holiday 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 RM180
What's the difference between 5-star and 4-star hotels in Johor Bahru?
Offering a welcoming traveller experience and upscale décor, 4-star hotels are an excellent option for your Johor Bahru break. These types of accommodation 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