A coastal cityscape with red-roofed buildings, a river, and modern skyscrapers in the background.

Find Hotels with Early Check-in in Malacca City

  • 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 Malacca City Hotels with Early Check-in

Tonight
Oct 12 - Oct 13
Tomorrow
Oct 13 - Oct 14
This weekend
Oct 16 - Oct 18
Next weekend
Oct 23 - Oct 25

Our top choices for Malacca City hotels with express check-in

A spacious lobby with a polished marble floor, large artworks on the walls, and a high ceiling with a decorative chandelier.
A pool area with a gazebo, palm trees, and a water fountain.
A spacious lobby with a marble floor, seating areas, and large windows.
An indoor dining area with tables and chairs, a decorative tree, and a well-maintained garden with rocks and plants.

1. Bayview Hotel Melaka

Bayview Hotel Melaka
Malacca City
Australia
Andrew
￥5,348
￥6,854 total
includes taxes & fees
Oct 12 - Oct 13
Bayview Hotel Melaka
A rooftop infinity pool with a city view at sunset.
A hotel room with a neatly made bed, a bedside table with a lamp, and a vase with flowers.
Living area
A restaurant with brick walls, multiple tables and chairs, hanging pendant lights, and a large window in the background.

2. Asia Melaka Hotel managed by The Straits Hotel & Suites

Asia Melaka Hotel managed by The Straits Hotel & Suites
Taman Melaka Raya
Singapore
Low
￥7,204
￥7,204 total
includes taxes & fees
Oct 13 - Oct 14
Asia Melaka Hotel managed by The Straits Hotel & Suites
Room
Property amenity
Interior detail
Room

3. Fantasy Boutique Hotel

Fantasy Boutique Hotel
Malacca City
Saudi Arabia
YIP
￥1,871
￥2,792 total
includes taxes & fees
Oct 15 - Oct 16
Fantasy Boutique Hotel
A red sports car parked in front of a hotel with a red and yellow facade, a sign reading 'Good2Stay Hotel,' and a visible entrance.
A covered outdoor seating area with two stools and a table, overlooking a street with various shops and buildings.
A hotel room with two beds, a city skyline mural, a window with curtains, and a tiled floor.
A hotel entrance with a glass door, a metal staircase, and a signboard outside.

4. Good2Stay Hotel

Good2Stay Hotel
Malacca City
Australia
Eoin
￥3,387
￥4,577 total
includes taxes & fees
Nov 11 - Nov 12
Good2Stay Hotel
A hotel with a large tree mural on the facade, multiple windows, and a visible entrance.
A conference room with a glass table, laptops, and a presentation screen.
A modern kitchen with a built-in island, a dining area with a brown leather sofa, and a TV mounted on the wall.
A hotel room with two beds, a desk, a TV, and a window with curtains.

5. Fenix Inn

Fenix Inn
Taman Melaka Raya
Singapore
Toh
￥2,657
￥3,676 total
includes taxes & fees
Nov 11 - Nov 12
Fenix Inn
A spacious atrium with a high ceiling, modern lighting fixtures, and a central seating area.
A riverside walkway with a red structure, a bridge, and boats.
A waterfront area with boats docked, buildings with red roofs, and a clear sky.
A spacious interior with a high ceiling, exposed ductwork, and a mezzanine level with seating.

6. Sunday Malacca Near Jonker Street Formerly Quayside

Sunday Malacca Near Jonker Street Formerly Quayside
Bandar Hilir
Malaysia
John
￥5,965
￥6,985 total
includes taxes & fees
Oct 12 - Oct 13
Sunday Malacca Near Jonker Street Formerly Quayside
The exterior of the Park City Hotel with large glass doors, a red mat at the entrance, and a clear view of the street outside.
A small bathroom with white tiled walls, a urinal, a sink, and a mirror.
A hotel reception area with a self-checkin guide poster, a Wi-Fi password sign, and a security keypad.
A hotel room with two single beds, a bedside table with a lamp, and a small desk with a chair.

7. Park City Motel

Park City Motel
Malacca City
￥1,081
￥1,285 total
includes taxes & fees
Oct 13 - Oct 14
Park City Motel
A reception desk at DE SWIFT HOTEL in Malacca with a marble floor and a glass display case.
The exterior of DE SWIFT HOTEL with a prominent sign and a logo.
A modern elevator with a metallic finish and a digital control panel on the wall.
A lobby with four beige armchairs, a coffee table, and a large window with blinds.

8. De Swift Hotel

De Swift Hotel
Malacca City
Australia
Damien
￥2,131
￥2,806 total
includes taxes & fees
Oct 12 - Oct 13
De Swift Hotel
A hotel reception area with a wooden reception desk, a sign for Hotel Cowboy, and a counter with various items.
A hotel room with two beds, a large painting on the wall, and a wooden floor.
A swimming pool with a tiled deck, surrounded by palm trees and a multi-story building with green roofs and white walls.
A multi-story building with a prominent sign reading "TOTTEN SUPER COV".

9. Capital O 91154 Oyo Super Cowboy Hotel Melaka

Capital O 91154 Oyo Super Cowboy Hotel Melaka
Malacca City
Capital O 91154 Oyo Super Cowboy Hotel Melaka
A hotel room with two beds, a desk, a chair, a wardrobe, and a door.
A storefront with a large glass window and a sign above it.
A hotel lobby with a reception desk, a fire extinguisher, a fire hose reel, and a door marked "4 persons only".
A hotel lobby with a seating area, a television, and a decorative wall.

10. Hotel O Melaka near AEON Shopping Centre formerly Formosa

Hotel O Melaka near AEON Shopping Centre formerly Formosa
Malacca City
￥1,403
￥2,019 total
includes taxes & fees
Oct 12 - Oct 13
Hotel O Melaka near AEON Shopping Centre formerly Formosa
View all properties

Top Malacca City Hotel Reviews

The Pines Melaka

The Pines Melaka

10/10 Excellent
"Hotel and room was great at the price point, just unfortunate didn't manage to get any early check-in on the day of arrival. In fact, only got keys to room 15 mins after the standard check-in time. Apart from that, enjoyed the balcony in the room and the large bathtub too. Buffet Breakfast was great with a wide selection of food. Hotel is also located within walking distance with good food options. Oh, another thing. Love the pool, that actually comes with sea salt rather than the usual chlorine, which does more wonders for hair and skin than the chlorine would."
Bernie 3-night trip
Posted 2 months ago
The Pines Melaka

Explore a world of travel with Expedia