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

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

1. Fraser Place Puteri Harbour

Nusajaya

$77

$86 total

includes taxes & fees

Oct 18 - Oct 19

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

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.

A modern hotel lobby with a reception desk, seating area, and a large window offering a view of the cityscape.

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

2. Sunway Hotel Big Box

Nusajaya

$75

$81 total

includes taxes & fees

Nov 12 - Nov 13

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

A spacious lobby with a modern reception desk, a mural of a clock tower, and a high ceiling with linear lighting.

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

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

3. OZO Medini Malaysia

Nusajaya

$55

$62 total

includes taxes & fees

Oct 19 - Oct 20

A modern interior with a central reception desk, seating areas, and large windows offering views of greenery.

A modern hotel with a rooftop pool, lounge chairs, and a vertical garden.

A modern hotel room with a large window, a sofa, two single beds, a small table, and a nightstand with a lamp.

A modern hotel reception area with a wooden reception desk, a digital display, and a bar area with stools.

4. Hyatt Place Johor Bahru Paradigm Mall

Johor Bahru

$80

$89 total

includes taxes & fees

Oct 28 - Oct 29

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

A modern kitchen with white cabinetry, a central island, and a dining area with a table and chairs.

A modern hotel room with a large bed, a flat-screen TV, a wooden bench, and a walk-in shower.

A modern hotel room with a sofa, two armchairs, a coffee table, a TV, and a large window with curtains.

5. UHF HOTELS & RESORTS PINETREE

Nusajaya

$38

$44 total

includes taxes & fees

Oct 14 - Oct 15

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.

6. Ramada by Wyndham Meridin Johor Bahru

Nusajaya

$68

$73 total

includes taxes & fees

Oct 15 - Oct 16

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

7. Amerin Hotel Johor Bahru

Taman Perling

$46

$57 total

includes taxes & fees

Nov 8 - Nov 9

A swimming pool with clear blue water, surrounded by palm trees and a building with a red roof.

A multi-story hotel with a modern architectural design, featuring a central courtyard and a well-lit entrance.

A hot spring area with two people, one sitting and one standing, surrounded by large windows and a stone structure.

A hotel room with a large bed, a desk, and a wardrobe.

8. Pulai Springs Resort

Johor Bahru

$58

$71 total

includes taxes & fees

Oct 21 - Oct 22

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.

9. Somerset Medini Iskandar Puteri

Nusajaya

$71

$79 total

includes taxes & fees

Oct 14 - Oct 15

A modern hotel room with a glass-enclosed shower, a large bed, a bedside table, and a nightstand with a lamp.

A modern lobby with seating areas, a reception desk, and a visible sign with contact information.

A modern hotel lobby with large windows, colorful chairs, and a clean, tiled floor.

A laptop on a wooden desk in a modern office setting with marble walls and a sign indicating an internet corner.

10. The Leverage Business Hotel Skudai

Johor Bahru

$31

$40 total

includes taxes & fees

Nov 12 - Nov 13

A modern living room with a sofa, a blue armchair, a coffee table, and a fireplace.

A compact kitchen area with a refrigerator, a coffee machine, and a small bar counter with snacks and a red flower decoration.

A hotel room with a large bed, a desk, a chair, and a mirror.

A modern hotel lobby with a grey sofa, a small round table, and a large potted plant.

11. The Square Hotel

Sekudai

$25

$30 total

includes taxes & fees

Oct 14 - Oct 15

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

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

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

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

12. ibis Styles Johor Iskandar Puteri

Gelang Patah

$56

$63 total

includes taxes & fees

Nov 8 - Nov 9

A modern hotel room with a leather sofa, a bed with white linens, a small desk with a chair, and a television on the wall.

The Van Gogh Hotel with a modern facade, illuminated by horizontal neon lights.

A modern elevator with glass doors and a metal frame, a staircase with glass railings, and a polished floor.

A modern hotel room with a leather sofa, a small round table with a candle, and a neatly made bed with pillows and a tray.

13. Avantgarde Hotel

Sekudai

$30

$37 total

includes taxes & fees

Oct 14 - Oct 15

A spacious lobby with a reception desk, seating area, and large windows offering a view of the outdoors.

A spacious lobby with a red sofa, multiple armchairs, a coffee machine, and potted plants.

A hotel room with two beds, a ceiling fan, an air conditioning unit, a bedside table with a lamp, and a large mirror on the wall.

A Tune Hotels building with a prominent red sign, multiple floors, and a parking area with several cars.

14. Tune Hotel - Danga Bay, Johor

Danga Bay

$24

$26 total

includes taxes & fees

Oct 27 - Oct 28

A modern hotel lobby with a central bar area, seating arrangements, and large windows providing natural light.

A modern hotel lobby with a reception desk, seating area, and a large mirror.

A hotel lobby with a polished floor, a reception desk, and a wall-mounted elevator control panel.

A modern hotel with a prominent 'Impiña' sign, large glass windows, and a spacious entrance area.

15. Impiana Hotel Senai

Senai

$67

$80 total

includes taxes & fees

Oct 15 - Oct 16

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

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.

A modern hotel lobby with a spacious seating area and a glass facade.

16. V8 Hotel

Johor Bahru

$38

$47 total

includes taxes & fees

Nov 8 - Nov 9

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

A hotel lobby with a reception desk, a large chandelier, and a decorative wall mural.

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

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

17. Hotel Granada Johor Bahru

Bukit Indah

$61

$72 total

includes taxes & fees

Oct 27 - Oct 28

A hotel lobby with a marble wall, an elevator, a floral arrangement, and a patterned wall.

A modern hotel entrance with a glass facade, a red carpet, and two flags.

A hotel with a green and white facade, a sign indicating '8 Days Boutique Hotel', and a Yamaha store across the street.

A modern hotel lobby with leather sofas, a coffee table, a reception desk, and a decorative wall.

18. Eight Days Boutique Hotel

Kempas

$30

$38 total

includes taxes & fees

Oct 16 - Oct 17

A bar area with a marble wall, wooden flooring, and a sign that reads "LEQUA CAFE".

A hallway with wooden flooring, a large abstract painting on the left wall, and recessed lighting.

An elevator with a digital display, wooden paneling, and a coffee machine.

A reception desk with a wooden wall background, a neon sign, and a potted plant.

19. Mood Hotel

Sekudai

$33

$39 total

includes taxes & fees

Oct 15 - Oct 16

A modern living room with a blue sofa, a white coffee table, and a dining area with a white table and chairs.

A corridor with a wardrobe, a mirror, and a door leading to another room.

An outdoor dining area with tables and chairs, covered by a roof structure.

A conference room with multiple tables, chairs, and a projector screen.

20. Kingston Hotel 16 Legoland Johor Bahru

Gelang Patah

$64

$71 total

includes taxes & fees

Oct 19 - Oct 20

View all properties

Go beyond your typical stay in Melayu

Check out reviews of Melayu hotels guests love

Fraser Place Puteri Harbour

Nusajaya

10/10 Exceptional

Anonymous traveler

Hyatt Place Johor Bahru Paradigm Mall

Johor Bahru

10/10 Exceptional

Ishak

Sunway Hotel Big Box

Nusajaya

10/10 Exceptional

Loga

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

A dining table set with white plates, glasses, and a vase with dried flowers.

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.

Sunway GRID by SR Home

Nusajaya

10/10 Exceptional

arvinder

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 Granada Johor Bahru

Bukit Indah

10/10 Exceptional

Christopher E

The Leverage Business Hotel Skudai

Johor Bahru

10/10 Exceptional

James

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.

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

Central District

10/10 Exceptional

Douglas

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

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

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, well-lit living room with a large window, a sofa, a dining table with chairs, and a kitchen area with a sink and countertop.

A tall building with a modern design, featuring multiple floors and a prominent entrance.

A modern living room with a dining area, large windows with a city view, a ceiling fan, and a flat-screen TV.

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

Central District

10/10 Exceptional

We were upgraded to a 2 bedroom apartment upon arrival! We arrived early and since the apt wasn’t ready yet, we left our luggage at the front counter and went to a nearby coffee shop for lunch. Love that it was walking distance to many cafes including Burung Hantu Nasi Lemak. Apartment itself was clean, nicely furnished with amenities provided including a washer/dryer and detergent which was perfect since we needed to wash some clothes. Love the pool on the top floor. Communication with staff...

Cynthia

Frequently Asked Questions

What hotels do travelers like in Melayu?

Guests like LEGOLAND Malaysia Resort, Hyatt Place Johor Bahru Paradigm Mall 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.