Top 10 Hotels in Melayu in 2026 (from $15)

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Where to stay in Melayu?

A modern hotel pool area with a clear blue pool, outdoor seating, and a view of the ocean at sunset.

A modern restaurant with a central bar, multiple seating areas, and a vibrant wall mural.

A modern hotel with a prominent sign, multiple floors, and a covered entrance area.

A modern hotel room with a large bed, a TV mounted on the wall, a city view, and a small bedside table with a phone.

1. Sunway Hotel Big Box

Nusajaya

$75

$81 total

includes taxes & fees

Oct 20 - Oct 21

A hotel room with two beds, a nightstand, and a painting on the wall.

A walk-in closet with hanging space, shelves, and a mirror.

A modern restaurant with a bar area, multiple seating options, and a view of the outdoors.

A hotel room with a bed, a desk, a chair, a sofa, a small table, and a television.

2. Kingston Hotel 16 Legoland Johor Bahru

Gelang Patah

$64

$71 total

includes taxes & fees

Sep 30 - Oct 1

A modern hotel room with a large window, a dining area, a living space, and a bathroom.

A gym with exercise equipment, large windows, and a view of the outdoors.

A hotel room with a bed, a sofa, a small table, and a chair. There is a large window with curtains, and a painting on the wall.

A high-rise building with a modern architectural design, featuring multiple balconies and a prominent 'OZOO' sign.

3. OZO Medini Malaysia

Nusajaya

$58

$65 total

includes taxes & fees

Sep 28 - Sep 29

A hotel room with two beds, a ceiling light, and a curtain on the window.

A reception desk with a marble top, wooden paneling, and framed certificates.

A hallway with a large poster advertising a hotel event for 2026, multiple tables, and benches along the wall.

A corridor with doors on both sides, a tiled floor, and recessed lighting.

4. Hotel Shlyo - Taman Nusantara Prima

Gelang Patah

$30

$35 total

includes taxes & fees

Sep 23 - Sep 24

A modern bar area with a curved counter, bar stools, and a kitchen area with a brick wall and greenery.

A modern hotel room with a large bathroom, a flat-screen TV, a dining area, and a bed.

A multi-story hotel with a prominent "ibis Suites" sign, featuring a modern architectural design with a flat facade and numerous windows.

A buffet area with various food and drink dispensers, including cereal, fresh milk, and juices.

5. ibis Styles Johor Iskandar Puteri

Gelang Patah

$58

$65 total

includes taxes & fees

Oct 18 - Oct 19

A modern lobby with a leather sofa, a wooden coffee table, a stone wall, and a large window.

A corner of a room with a brick wall, a wooden ceiling, a window with a view of parked cars, and a bar area with stools and a lamp.

The exterior of NB Hotel with a prominent sign, large windows, and a visible parking area.

An elevator with a marble floor and walls, a digital display, and a ceiling light.

6. NB HOTEL

Johor Bahru

$40

$46 total

includes taxes & fees

Oct 1 - Oct 2

A modern hotel reception area with a curved reception desk, a digital display, and a seating area with a view of the outdoors.

A modern interior with a geometric white structure, green artificial grass, and wooden planters with flowers.

A modern living room with a sofa, armchair, and coffee table, large windows with a view of the street, and a floor lamp.

A hotel room with two beds, a cityscape painting, a mounted TV, and a small shelf with plants.

7. Natura Hotel

Gelang Patah

$48

$59 total

includes taxes & fees

Sep 23 - Sep 24

A modern living room with a sofa, dining table, and a fruit bowl.

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.

A modern hotel with a rooftop swimming pool, multiple floors, and outdoor seating areas.

8. Somerset Medini Iskandar Puteri

Nusajaya

$71

$79 total

includes taxes & fees

Sep 23 - Sep 24

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 modern building with a curved facade and multiple floors, featuring a clear sky in the background.

A spacious lobby with a modern design, featuring a large sofa, chairs, and a flat-screen TV mounted on the wall.

9. Ramada by Wyndham Meridin Johor Bahru

Nusajaya

$68

$73 total

includes taxes & fees

Oct 20 - Oct 21

A modern indoor swimming pool with a view of the cityscape at dusk.

A hotel room with a large bed, a small table, a chair, and a view of a cityscape and river.

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.

10. Fraser Place Puteri Harbour

Nusajaya

$77

$86 total

includes taxes & fees

Sep 27 - Sep 28

A hotel room with two beds, a large window, and a flat-screen TV.

A bathroom with a toilet, sink, and a handheld showerhead.

A reception area with a receptionist, a stained glass light fixture, framed certificates on the wall, and potted plants.

A multi-story building with various commercial establishments on the ground floor, including a medical insurance office, a restaurant, and a convenience store.

11. 988 Hotel

Gelang Patah

$15

$31 total

includes taxes & fees

Sep 23 - Sep 24

A hotel room with two beds, each with a red and white bedspread, a brown headboard, and a flat-screen TV mounted on the wall.

A modern lobby with a sofa, red chairs, a white table, and a lamp.

A reception desk with a 'YOYO Link Inn' sign, a fire extinguisher, and a digital clock displaying 03:00 PM.

A modern interior with a dining area, a red sofa, and a flag on the wall.

12. Hotel O Link Inn

Johor Bahru

$17

$22 total

includes taxes & fees

Sep 24 - Sep 25

A hotel room with two single beds, a bedside table with a phone, and a wall-mounted light fixture.

A hallway with a fire extinguisher, a sign indicating a room, and a chair with a towel.

A hotel room with two beds, a bedside table with a phone, and a wall-mounted light fixture.

A street with multi-story buildings, parked cars, and storefronts.

13. The Ardens Hotel - Taman Nusa Sentral

Johor Bahru

$22

$26 total

includes taxes & fees

Sep 23 - Sep 24

A high-rise hotel with a curved swimming pool and a landscaped terrace.

A modern kitchen with white cabinets, a central island, and teal chairs.

A hotel room with a bed, a desk, a chair, a window with a city view, and a nightstand with a lamp.

A dining table set with plates and wine glasses, surrounded by blue chairs.

14. UHF HOTELS & RESORTS PINETREE

Nusajaya

$39

$45 total

includes taxes & fees

Sep 23 - Sep 24

A modern room with a bed, a dining table, and a large window.

A pathway leading to a swimming pool with a fitness center and lounge nearby.

A modern living room with a dining area, a large window with curtains, a ceiling fan, and a mounted mirror.

A children's play area with a Hot Wheels theme, including a checkered pattern wall and a racing car decoration.

15. Sunway GRID by SR Home

Nusajaya

$55

$87 total

includes taxes & fees

Oct 1 - Oct 2

A modern building entrance with a well-lit pathway leading to the door, surrounded by landscaped areas with trees.

A poolside area with lounge chairs and a pool.

A hotel room with two beds, a large window with curtains, a headboard, and a carpeted floor.

A modern restaurant with a clean, spacious interior, featuring a variety of seating arrangements and a large window offering a view of the street.

16. V8 Hotel

Johor Bahru

$37

$47 total

includes taxes & fees

Sep 27 - Sep 28

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

17. LEGOLAND Malaysia Resort

Nusajaya

$213

$233 total

includes taxes & fees

Sep 27 - Sep 28

An indoor dining area with multiple round tables and chairs, a high ceiling with exposed beams, and string lights.

A person riding an ATV on a dirt path surrounded by tall grass and palm trees.

A two-story building with a green roof and yellow walls, featuring a staircase and a sign that reads 'SINAR ECO RESORT'.

A hotel room with a checkered wall pattern, a bed, a window with curtains, and a small red object on a nightstand.

18. Sinar Eco Resort River & Natural Retreat

Pekan Nanas

$93

$103 total

includes taxes & fees

Sep 23 - Sep 24

A buffet setup with multiple serving stations, a counter with stacked plates, and a modern interior design with vertical light fixtures.

An interior view of a hotel lobby with an escalator, a reception desk, and a sign indicating 'Level 1 Function Rooms'.

A Buddha statue, a vase with flowers, and a small Buddha figurine on a wooden table.

A multi-story hotel with a modern design, featuring a prominent entrance and a visible name sign.

19. Hotel Granada Johor Bahru

Bukit Indah

$66

$78 total

includes taxes & fees

Oct 20 - Oct 21

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 hotel room with a large bed, a TV mounted on the wall, and a bedside table with a lamp.

20. Amerin Hotel Johor Bahru

Taman Perling

$44

$54 total

includes taxes & fees

Sep 28 - Sep 29

View all properties

Go beyond your typical stay in Melayu

Check out reviews of Melayu hotels guests love

Sunway Hotel Big Box

Nusajaya

10/10 Exceptional

Loga

Sunway GRID by SR Home

Nusajaya

10/10 Exceptional

arvinder

Fraser Place Puteri Harbour

Nusajaya

10/10 Exceptional

Anonymous traveler

Somerset Medini Iskandar Puteri

Nusajaya

10/10 Exceptional

This place was great! Absolutely huge for the price (way bigger than the apartments I've rented recently in Southeast Asia), with separate bedroom and living area. I will definitely stay here next time I'm in the area, which will be frequently now that I have a Legoland annual pass. :) The place is just a couple of minutes walk from the main entrance to Legoland. The walk goes through a mall, which has a number of good restaurants and convenience stores.

Tim

Hotel O Link Inn

Johor Bahru

8/10 Very good

Anonymous traveler

A modern hotel room with a large bed, a view of the city, and a ceiling fan.

A modern living room with a large TV, a wooden coffee table, a sofa, and a view of a cityscape through large windows.

A tall, modern building with a prominent 'Space Residency' sign, featuring a mix of glass and metal facade, and a parking area in front.

A modern, well-lit living room with a large window, a sofa, a dining table with chairs, and a kitchen area with a sink and countertop.

Space Residency by A----Walk 100m to KSL

Central District

10/10 Exceptional

Wing

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 reception area with a wooden reception desk, a digital display, and a bar area with stools.

Hyatt Place Johor Bahru Paradigm Mall

Johor Bahru

10/10 Exceptional

Ishak

A hotel room with two beds, a desk, and a TV.

A hallway with a wooden door marked with the number 208.

A street view with a hotel named "Vintage Hotel" and various shops.

A hotel reception area with a reception desk, a clock, a welcome sign, and a framed picture on the wall.

Hotel O The Vintage Hotel

Gelang Patah

8/10 Very good

Anonymous traveler

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 high-rise building with multiple floors, a swimming pool, and a marina with boats.

A modern living room with a sofa set, a coffee table, and a flat-screen TV.

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

Central District

10/10 Exceptional

Jian

Hotel Granada Johor Bahru

Bukit Indah

10/10 Exceptional

Christopher E

Frequently Asked Questions

What hotels do travelers like in Melayu?

Guests like Hyatt Place Johor Bahru Paradigm Mall, LEGOLAND Malaysia Resort and Fraser Place Puteri Harbour.

Can I book refundable accommodations in Melayu?

If you need the flexibility to change your travel plans to Melayu, most properties provide refundable* rates you can book. You can find these properties by searching our site and using the "fully refundable" filter to narrow down the results.

What will the weather in Melayu be like during my trip?

With an average temperature of 79°F during the coldest months, Melayu is a great place to visit any time of year.

Why should I book my Melayu hotel through Hotels.com?

There are plenty of reasons to book your Melayu travel with us: our free cancellations on selected hotels* gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™** on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.