Cheap Hotels in Melayu

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

Cheap Hotels in Melayu

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

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.

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

1. OZO Medini Malaysia

Nusajaya

$58

$65 total

includes taxes & fees

Sep 28 - Sep 29

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

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.

A spacious lobby with a large sofa, a coffee table, and two bar stools.

2. Somerset Medini Iskandar Puteri

Nusajaya

$77

$85 total

includes taxes & fees

Sep 24 - Sep 25

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

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.

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

3. Sunway Hotel Big Box

Nusajaya

$75

$81 total

includes taxes & fees

Oct 7 - Oct 8

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

A balcony with wicker furniture and a view of a body of water and buildings at sunset.

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.

4. Fraser Place Puteri Harbour

Nusajaya

$77

$86 total

includes taxes & fees

Sep 27 - Sep 28

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

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

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

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.

5. NB HOTEL

Johor Bahru

$40

$46 total

includes taxes & fees

Sep 30 - Oct 1

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

A hotel with a sign reading "Natura Hotel" and a parking lot with several cars.

6. Natura Hotel

Gelang Patah

$48

$59 total

includes taxes & fees

Sep 24 - Sep 25

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

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

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

A modern hotel room with a large window, a sofa, a coffee table, and a flat-screen TV.

7. UHF HOTELS & RESORTS PINETREE

Nusajaya

$39

$45 total

includes taxes & fees

Sep 24 - Sep 25

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

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

A living room with two beige sofas, a small table with a vase of red flowers, and wall-mounted shelves with plants.

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

8. 988 Hotel

Gelang Patah

$15

$31 total

includes taxes & fees

Sep 25 - Sep 26

A rooftop bar with outdoor seating, a city view, and a bar area with bottles and glasses.

A bar area with a bartender, shelves of bottles, and a menu board.

A rooftop terrace with wicker furniture, a table with a candle, and a cityscape view at night.

A modern reception area with marble countertops, decorative wall panels, and a skylight.

9. Amari Johor Bahru

Central District

$78

$94 total

includes taxes & fees

Sep 27 - Sep 28

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.

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.

10. Ramada by Wyndham Meridin Johor Bahru

Nusajaya

$68

$74 total

includes taxes & fees

Oct 23 - Oct 24

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 room with a large sofa, a coffee table, a TV, and a city view through large windows.

An outdoor café with wooden tables and chairs, surrounded by potted plants and a view of a building.

11. DoubleTree by Hilton Hotel Johor Bahru

Central District

$70

$85 total

includes taxes & fees

Oct 19 - Oct 20

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 modern living room with a black leather sofa, a red sofa, a white coffee table, and a floor lamp.

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 modern hotel room with a sofa, a TV, a coffee machine, and a small dining area.

A hotel room with a large bed, a desk with a flat-screen TV, a chair, and a view of the city through the windows.

A modern living room with a sofa, chairs, a coffee table, a TV, and a kitchen area.

A modern lobby with a checkered floor, a central seating area, and large windows.

13. Prestigo Hotel

Johor Bahru

$34

$39 total

includes taxes & fees

Sep 27 - Sep 28

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

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

A modern hotel with a prominent 'HOTEL' sign on the facade.

A modern hotel bathroom with a shower, toilet, and sink.

14. The Square Hotel

Sekudai

$25

$30 total

includes taxes & fees

Sep 28 - Sep 29

A corridor with hanging light fixtures and large windows with dark frames.

A multi-story hotel with a prominent sign reading "SEM9 SENAI".

A hotel reception area with a check-in counter, a digital thermometer for temperature checks, and a sign indicating a green check-in policy.

A buffet setup with a pitcher, plates, cups, and a cereal dispenser.

15. SEM9 Senai ''Formerly Known as Perth Hotel"

Senai

$52

$59 total

includes taxes & fees

Sep 25 - Sep 26

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

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

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

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

16. Impiana Hotel Senai

Senai

$69

$82 total

includes taxes & fees

Oct 24 - Oct 25

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.

17. Capri by Fraser Johor Bahru

Central District

$94

$104 total

includes taxes & fees

Sep 24 - Sep 25

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.

18. Amerin Hotel Johor Bahru

Taman Perling

$44

$55 total

includes taxes & fees

Sep 28 - Sep 29

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

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

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.

19. Hotel Shlyo - Taman Nusantara Prima

Gelang Patah

$30

$35 total

includes taxes & fees

Sep 24 - Sep 25

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 hotel room with two beds, a desk, a chair, and a large window offering a city view.

20. Renaissance Johor Bahru Hotel

Bandar Baru Permas Jaya

$110

$122 total

includes taxes & fees

Sep 28 - Sep 29

See more properties