Lodging Image

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

  • 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 27 - Oct 28
Tomorrow
Oct 28 - Oct 29
This weekend
Oct 30 - Nov 1
Next weekend
Nov 6 - Nov 8

Our top choices for Johor Bahru 4-star hotels

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.

1. Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru
Central District
United States
Junchi
￥8,160
￥9,197 total
includes taxes & fees
Nov 1 - Nov 2
Grand Paragon Hotel Johor Bahru
A modern restaurant with a central bar, multiple dining tables, and a large window offering a view of the outdoors.
An aerial view of a rooftop pool with a tiled floor, a white border, and lounge chairs.
A modern hotel room with a bed, bedside table, and a view into the dining area.
A modern lobby with a reception desk, seating area, and a green wall feature.

2. Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru
Central District
Singapore
Nicole Jia Hui
￥13,512
￥15,071 total
includes taxes & fees
Nov 1 - Nov 2
Capri by Fraser Johor Bahru
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 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.

3. Fraser Place Puteri Harbour

Fraser Place Puteri Harbour
Nusajaya
Singapore
Wai Leong
￥11,763
￥13,170 total
includes taxes & fees
Oct 27 - Oct 28
Fraser Place Puteri Harbour
A rooftop pool area with lounge chairs and a glass railing overlooking a body of water.
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 hotel room with a large bed, a chair, a nightstand, and a view of the city.
A modern lounge area with seating, a central table, and decorative elements.

4. Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG
Central District
United Kingdom
Khee Siong
￥12,210
￥14,890 total
includes taxes & fees
Nov 23 - Nov 24
Holiday Inn Johor Bahru City Centre by IHG
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 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.

5. Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall
Johor Bahru
Singapore
Joshua
￥12,594
￥13,986 total
includes taxes & fees
Nov 11 - Nov 12
Hyatt Place Johor Bahru Paradigm Mall
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
Jean
￥7,604
￥8,596 total
includes taxes & fees
Nov 15 - Nov 16
KSL Hotel & Resort
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 hotel room with two beds, a desk, a chair, and a large window offering a city view.
A restaurant with a buffet setup, including various food items and a view of the cityscape.

7. Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel
Bandar Baru Permas Jaya
Singapore
Boon King Jason
￥17,279
￥19,045 total
includes taxes & fees
Nov 1 - Nov 2
Renaissance Johor Bahru Hotel
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 gym with treadmills, a weight machine, and large windows offering a city view.
A modern hotel room with a large bed, a desk, a flat-screen TV, and a bathroom visible through an open door.

8. TROVE Johor Bahru

TROVE Johor Bahru
Central District
Singapore
Jessie
￥8,364
￥9,872 total
includes taxes & fees
Oct 27 - Oct 28
TROVE 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 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.

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

R&F Princess Cove by FUJU & 5mins to ClQ
Central District
Singapore
Lim
￥6,652
￥7,568 total
includes taxes & fees
Oct 28 - Oct 29
R&F Princess Cove by FUJU & 5mins to ClQ
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 hotel room with a large sofa, a coffee table, a TV, and a city view through large windows.
A modern kitchen with stainless steel appliances, wooden countertops, and a buffet setup.

10. DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru
Central District
Malaysia
BAN SENG
￥10,789
￥13,115 total
includes taxes & fees
Nov 11 - Nov 12
DoubleTree by Hilton 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.

11. Berjaya Waterfront Hotel

Berjaya Waterfront Hotel
Central District
Canada
RICHARD
￥6,854
￥7,786 total
includes taxes & fees
Nov 15 - Nov 16
Berjaya Waterfront Hotel
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.
Room
A swimming pool with a water feature, surrounded by lounge chairs and umbrellas, with tall buildings in the background.

12. Sheraton Johor Bahru

Sheraton Johor Bahru
Central District
Singapore
Cristal Su Yin
￥21,118
￥23,191 total
includes taxes & fees
Oct 27 - Oct 28
Sheraton Johor Bahru
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 rooftop infinity pool with lounge chairs, surrounded by potted plants, overlooking a cityscape.
A spacious lobby with a grand piano, a curved seating area, and a staircase with a unique design.

13. Holiday Villa Johor Bahru City Centre

Holiday Villa Johor Bahru City Centre
Central District
Singapore
Amanda
￥10,149
￥10,961 total
includes taxes & fees
Nov 25 - Nov 26
Holiday Villa Johor Bahru City Centre
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.

14. LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort
Nusajaya
Australia
Christopher
￥33,419
￥36,477 total
includes taxes & fees
Oct 27 - Oct 28
LEGOLAND Malaysia Resort
A modern hotel dining area with large windows, contemporary furniture, and a clean, well-lit interior.
A hotel entrance with illuminated signage, a paved walkway, and a cityscape in the background.
A hotel reception area with a concierge desk, a digital screen, and a modern interior design.
A modern indoor pool area with lounge chairs and a view of a high-rise building.

15. Novotel Johor Bahru City Centre

Novotel Johor Bahru City Centre
Central District
Singapore
Kian Chong
￥14,361
￥15,894 total
includes taxes & fees
Nov 1 - Nov 2
Novotel Johor Bahru City Centre
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 hotel room with a bed, a sofa, a small table, and a TV.

16. Holiday Inn Express & Suites Johor Bahru by IHG

Holiday Inn Express & Suites Johor Bahru by IHG
Central District
Singapore
Abdul Ghani
￥7,948
￥10,511 total
includes taxes & fees
Nov 25 - Nov 26
Holiday Inn Express & Suites Johor Bahru by IHG
A modern bathroom with a large mirror, dual sinks, a glass shower enclosure, and a view of a cityscape through a large window.
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.

17. Shama Suasana Johor Bahru

Shama Suasana Johor Bahru
Central District
Singapore
Andrew
￥8,704
￥9,784 total
includes taxes & fees
Oct 28 - Oct 29
Shama Suasana Johor Bahru
A swimming pool with clear water, surrounded by palm trees and a view of a forested hill.
An outdoor dining area with tables and chairs, surrounded by a modern building with vertical lines and a pool 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.

18. Ramada by Wyndham Meridin Johor Bahru

Ramada by Wyndham Meridin Johor Bahru
Nusajaya
Singapore
Martin
￥10,635
￥11,488 total
includes taxes & fees
Nov 9 - Nov 10
Ramada by Wyndham Meridin Johor Bahru
A resort with a covered outdoor seating area, a pool, and lush tropical plants.
A spacious lobby with a high ceiling, large chandeliers, and a reception desk.
A hotel with a large building, a bridge over a pond, and well-maintained gardens.
A spacious lobby with wicker furniture, a bar area, and a mural on the wall.

19. Le Grandeur Palm Resort Johor

Le Grandeur Palm Resort Johor
Senai
United States
WILLIAM
￥9,122
￥9,122 total
includes taxes & fees
Nov 9 - Nov 10
Le Grandeur Palm Resort Johor
A modern living room with a sofa, dining table, and a fruit bowl.
A high-rise building with multiple balconies, a covered walkway, and a pool area.
A modern hotel with a rooftop swimming pool, multiple floors, and outdoor seating areas.
A wooden pedestrian bridge with metal railings, surrounded by lush greenery and modern buildings.

20. Somerset Medini Iskandar Puteri

Somerset Medini Iskandar Puteri
Nusajaya
United States
Vi Boi
￥11,058
￥12,327 total
includes taxes & fees
Oct 27 - Oct 28
Somerset Medini Iskandar Puteri
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
￥12,133
￥14,701 total
Nov 10 - Nov 11
includes taxes & fees
8.8/10 Excellent! (1,002 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,233
￥6,035 total
Nov 9 - Nov 10
includes taxes & fees
9.4/10 Exceptional! (115 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

Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru

10/10 Excellent
"Room was big & bed was comfortable.Air con was cool.I will recommend anyone for a weekend trip."
FOO 1-night trip
Posted 1 day ago
Grand Paragon Hotel Johor Bahru
Novotel Johor Bahru City Centre

Novotel Johor Bahru City Centre

10/10 Excellent
"Location is perfect. Staff very well trained Rooms are comfortable"
Kian Chong 1-night trip
Posted 2 days ago
Novotel Johor Bahru City Centre
KSL Hotel & Resort

KSL Hotel & Resort

8/10 Good
"Shops nearby"
Jean 1-night trip
Posted 2 days ago
KSL Hotel & Resort
R&F Princess Cove by FUJU & 5mins to ClQ

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

10/10 Excellent
"房间很干净，客服回复很及时。 去rf mall很方便，吃喝的很方便"
Tianyu 8-night trip
Posted 3 days ago
R&F Princess Cove by FUJU & 5mins to ClQ
TROVE Johor Bahru

TROVE Johor Bahru

10/10 Excellent
"Keep it up!"
Jessie 1-night trip
Posted 4 days ago
TROVE Johor Bahru
Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

10/10 Excellent
"Very well maintained with a sink and microwave :)"
Elenor 2-night trip
Posted 4 days ago
Capri by Fraser Johor Bahru
DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

10/10 Excellent
"Good for value of money"
BAN SENG 1-night trip
Posted 5 days ago
DoubleTree by Hilton Hotel Johor Bahru
Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall

10/10 Excellent
"Enjoyed our stay at Hyatt Place JB! The location is really convenient as it’s right above Paradigm Mall, with plenty of shopping and food options just downstairs. Overall, a nice and comfortable stay. Would be happy to stay here again."
HongLiang 1-night trip
Posted 9 days ago
Hyatt Place Johor Bahru Paradigm Mall
Sheraton Johor Bahru

Sheraton Johor Bahru

10/10 Excellent
"The gym was extraordinary"
Francesc 2-night trip
Posted 2 weeks ago
Sheraton 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 ￥6,035
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