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
Oct 10 - Oct 11
Tomorrow
Oct 11 - Oct 12
Next weekend
Oct 16 - Oct 18
In two weeks
Oct 23 - Oct 25

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 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 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.

1. Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru
Central District
Singapore
Nicole Jia Hui
NT$2,986
NT$3,303 total
includes taxes & fees
Oct 18 - Oct 19
Capri by Fraser Johor Bahru
A modern dining area with a green wall, wooden tables, and chairs.
A modern building with large glass windows and a car dealership in front.
Reception
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
United States
Junchi
NT$1,615
NT$1,822 total
includes taxes & fees
Oct 28 - Oct 29
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
NT$2,560
NT$2,843 total
includes taxes & fees
Oct 28 - Oct 29
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 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.

4. Fraser Place Puteri Harbour

Fraser Place Puteri Harbour
Nusajaya
Singapore
Wai Leong
NT$2,462
NT$2,737 total
includes taxes & fees
Oct 11 - Oct 12
Fraser Place Puteri Harbour
A modern living room with a large window, a sofa, a coffee table, and a flat-screen TV.
A high-rise building with multiple floors, a swimming pool, and a marina with boats.
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.

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

R&F Princess Cove by FUJU & 5mins to ClQ
Central District
Australia
Darren
NT$1,352
NT$1,539 total
includes taxes & fees
Oct 11 - Oct 12
R&F Princess Cove by FUJU & 5mins to ClQ
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 long, well-lit hallway with a reflective floor, large chandeliers, and vertical wooden panels on the walls.
A buffet setup with various food items and a counter with stacked plates.

6. KSL Hotel & Resort

KSL Hotel & Resort
Central District
Singapore
Tang Mui Rachel
NT$1,542
NT$1,743 total
includes taxes & fees
Oct 18 - Oct 19
KSL Hotel & Resort
A swimming pool with tiled flooring, surrounded by palm trees and wooden gazebos.
A spacious lobby with a high ceiling, marble flooring, and a central seating area with sofas and armchairs.
A restaurant with a buffet setup, including various food items and a view of the cityscape.
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
Boon King Jason
NT$3,517
NT$3,876 total
includes taxes & fees
Oct 18 - Oct 19
Renaissance Johor Bahru Hotel
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 spacious lobby with a curved staircase, seating area, and a piano.

8. Holiday Villa Johor Bahru City Centre

Holiday Villa Johor Bahru City Centre
Central District
Singapore
Amanda
NT$3,550
NT$3,912 total
includes taxes & fees
Nov 6 - Nov 7
Holiday Villa Johor Bahru City Centre
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.
Room

9. Sheraton Johor Bahru

Sheraton Johor Bahru
Central District
Singapore
Cristal Su Yin
NT$4,293
NT$4,715 total
includes taxes & fees
Oct 25 - Oct 26
Sheraton Johor Bahru
A rooftop pool area with lounge chairs, a small pool, and surrounding greenery.
A modern kitchen with stainless steel appliances, wooden countertops, and a buffet setup.
A modern hotel lobby with a reception desk, seating area, and a decorative plant display.
A modern hotel room with a large sofa, a coffee table, a TV, and a city view through large windows.

10. DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru
Central District
Singapore
Alfred
NT$2,233
NT$2,713 total
includes taxes & fees
Oct 18 - Oct 19
DoubleTree by Hilton Hotel Johor Bahru
A rooftop infinity pool with lounge chairs and a glass ceiling overlooking the ocean.
A modern bar area with a marble countertop, red bar stools, and a beverage display.
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 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
Malaysia
Albee
NT$2,415
NT$2,947 total
includes taxes & fees
Nov 9 - Nov 10
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 colorful hotel with a prominent LEGO-themed facade, large windows, and a central entrance.
A hotel room with a large bed, a view of a cityscape, and a window with curtains.
A buffet area with various food stations and a decorative centerpiece.

12. LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort
Nusajaya
Australia
Christopher
NT$6,794
NT$7,416 total
includes taxes & fees
Oct 18 - Oct 19
LEGOLAND Malaysia Resort
A conference room with a long table, chairs, and a logo on the wall.
A modern bathroom with a wooden vanity, a bench, and a kettle on the counter.
A modern restaurant interior with a bar area, seating arrangements, and a refrigerator.
Room

13. Novotel Johor Bahru City Centre

Novotel Johor Bahru City Centre
Central District
Singapore
JULIA
NT$2,852
NT$3,159 total
includes taxes & fees
Oct 25 - Oct 26
Novotel Johor Bahru City Centre
A modern kitchen with a central island, bar stools, and a high ceiling with wooden paneling.
Living area
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
Singapore
Tse Wei Walter
NT$2,576
NT$2,860 total
includes taxes & fees
Oct 18 - Oct 19
Four Points by Sheraton Johor Bahru
A rooftop swimming pool with a wooden deck, lounge chairs, and a glass-enclosed area with seating.
A spacious dining area with multiple tables and chairs, large windows, and a modern ceiling design.
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.

15. TROVE Johor Bahru

TROVE Johor Bahru
Central District
Singapore
Seng-Hoe
NT$2,026
NT$2,391 total
includes taxes & fees
Oct 11 - Oct 12
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 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.
A rooftop infinity pool with a wooden deck, surrounded by glass walls offering city views.

16. Shama Suasana Johor Bahru

Shama Suasana Johor Bahru
Central District
Singapore
Andrew
NT$1,884
NT$2,113 total
includes taxes & fees
Oct 18 - Oct 19
Shama Suasana Johor Bahru
A rooftop pool area with a view of the city skyline at sunset.
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.
A modern hotel room with a large bed, a TV mounted on the wall, and a bedside table with a lamp.

17. Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru
Taman Perling
Singapore
Masnor
NT$1,466
NT$1,808 total
includes taxes & fees
Nov 8 - Nov 9
Amerin Hotel Johor Bahru
A grand staircase with ornate metal railings and a series of illuminated ceiling lights.
A hotel room with two beds, a desk, a chair, a lamp, and a window with a city view.
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.

18. Berjaya Waterfront Hotel

Berjaya Waterfront Hotel
Central District
Canada
RICHARD
NT$1,651
NT$1,651 total
includes taxes & fees
Oct 11 - Oct 12
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
NT$2,436
NT$2,708 total
includes taxes & fees
Oct 12 - Oct 13
Somerset Medini Iskandar Puteri
A Holiday Inn Express & Suites hotel with a modern design, featuring a prominent sign and a well-lit entrance.
A spacious lobby with a curved reception desk, multiple seating areas, and a staircase leading to an upper level.
A modern cafe with a curved wooden bench, a buffet counter with various food items, and multiple pendant lights.
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
NT$1,569
NT$2,081 total
includes taxes & fees
Oct 25 - Oct 26
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
NT$2,498
NT$3,026 total
Oct 18 - Oct 19
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
NT$1,057
NT$1,220 total
Oct 22 - Oct 23
includes taxes & fees
9.4/10 Exceptional! (114 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 yellow building with a blue dome and a tower.

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
"Wonderful week-long stay for our family! Smooth check-in and fantastic communication from the host. The apartment was spacious, clean and in an excellent location close to R&F Mall and all amenities. We thoroughly enjoyed our stay and would recommend to anyone visiting Johor Bahru."
Darren 1-night trip
Posted 2 days ago
R&F Princess Cove by FUJU & 5mins to ClQ
Novotel Johor Bahru City Centre

Novotel Johor Bahru City Centre

10/10 Excellent
"Excellent location near to KSL and street shops, restaurants. Overall a good stay experience."
LIM SOH 1-night trip
Posted 6 days ago
Novotel Johor Bahru City Centre
KSL Hotel & Resort

KSL Hotel & Resort

10/10 Excellent
"Clean and neat room"
Gnamani 1-night trip
Posted 6 days ago
KSL Hotel & Resort
Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

10/10 Excellent
"Convenient location, spacious and clean!"
Nicole Jia Hui 2-night trip
Posted 6 days ago
Capri by Fraser Johor Bahru
Holiday Inn Express & Suites Johor Bahru by IHG

Holiday Inn Express & Suites Johor Bahru by IHG

10/10 Excellent
"The 2-room suite (for 4 of us) was smaller than I expected but is comfortable and clean. The staff at the counter were most supportive, helping us with Touch n go related requests, among others. Location was easy to find, and is accessible without being in a crowded area. Breakfast is moderately good, there were better options on the 2nd day for vegetarians."
Vidyasagar 2-night trip
Posted 9 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
"Fantastic location and comfortable stay! The location of this hotel is unbeatable—it’s right next to Komtar JBCC and City Square, making shopping and dining incredibly convenient, especially after crossing CIQ. The room was spotless, modern, and quiet with a very comfortable bed. Check-in and check-out were smooth, and the front desk staff were friendly and efficient throughout our stay. The breakfast buffet had a great spread with plenty of variety. Would definitely stay here again on my next trip to JB!"
Albee 1-night trip
Posted 12 days ago
Holiday Inn Johor Bahru City Centre by IHG
Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru

10/10 Excellent
"We love staying at Grand Paragon Hotel and visit almost every month. It is a very child-friendly hotel, which makes it perfect for our family. The rooms are clean and comfortable, the staff are warm and welcoming, and the breakfast has a good variety. The air conditioning is great, and our children always enjoy their stay. It feels like a home away from home for us, and we always look forward to coming back. Highly recommended for families with children! ⭐⭐⭐⭐⭐"
Durga 1-night trip
Posted 13 days ago
Grand Paragon Hotel Johor Bahru
TROVE Johor Bahru

TROVE Johor Bahru

10/10 Excellent
"The room was clean when I check in. The check in procedure was smooth too!"
CHUAN XIANG 1-night trip
Posted 1 month ago
TROVE Johor Bahru

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 NT$1,220
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