
Hotel holiday rentals in Malacca Strait
Find and book unique hotels on Airbnb
Top-rated hotels in Malacca Strait
Guests agree: These hotels are highly rated for location, cleanliness and more.
Holiday rentals for every style
Get the amount of space that is right for you
Popular amenities for Malacca Strait hotels
Family-Friendly hotels

Muji King Room 2pax | Big Mansion@Kuantan

Trendy 2BR | Linked to Pavilion, Bukit Bintang

By The Sea 2 Bedroom Suite

GRAYHAUS SOHO Deluxe Single Room 01@ IPOH New Town

georgetown historical sites

1907 - Treebridge at Tanjung Bungah

SUNWAY RESORT SUITE@SUNWAY PYRAMID & SUNWAY LAGOON

Rainforest Hotel twins room (share toilet)
Hotels with a pool

Casugria Melaka Dutch - Couple Pool Chalet 2 pax

Highlands Hotel Genting Highland

Confort Home in the City centre

Highland Hotel - Deluxe room

Executive Room in Pavilion Embassy Service Suites

Deluxe Garden view + Bathtub + BF

Ananya Beachfront Resort Lipe

Bell Suites@Xiamen University, 15mins to KLIA
Hotels with a patio

1 Bedroom Hotel at Port Dickson Water Front

Gulliver (Lanta Harbour)

Psalm1inn- Delux Double bed private bathroom

Lanta Ray Bay Hotel (Superior Room)

Minnook Suites inside Yanne Hotel

Casa Kersani Homestay Kontena

Luxury Studio Center Kuala Lumpur - POOL/GYM/WIFI

1-3pax Cozy Terrace Sunroom @A1K
Destinations to explore
- Hostel rentals Malacca Strait
- Shipping container rentals Malacca Strait
- Rentals with a fireplace Malacca Strait
- Condo rentals Malacca Strait
- Waterfront rentals Malacca Strait
- Rentals with a sauna Malacca Strait
- Rentals with an EV charger Malacca Strait
- Villa rentals Malacca Strait
- Rentals with lake access Malacca Strait
- Beachfront rentals Malacca Strait
- Private suite rentals Malacca Strait
- Ski-in/ski-out rentals Malacca Strait
- Tree house rentals Malacca Strait
- Pet-friendly rentals Malacca Strait
- Guesthouse rentals Malacca Strait
- Farmstay rentals Malacca Strait
- Holiday home rentals Malacca Strait
- Rentals with an accessible height toilet Malacca Strait
- Rentals with beach access Malacca Strait
- Rentals with a home theatre Malacca Strait
- Resort rentals Malacca Strait
- Fitness-friendly rentals Malacca Strait
- House rentals Malacca Strait
- Rentals with pools Malacca Strait
- Rentals with breakfast Malacca Strait
- Rentals with a balcony Malacca Strait
- Apartment rentals Malacca Strait
- Chalet rentals Malacca Strait
- Rentals with a fire pit Malacca Strait
- Rentals with an accessible height bed Malacca Strait
- Island rentals Malacca Strait
- Tiny house rentals Malacca Strait
- Bungalow rentals Malacca Strait
- Nature eco lodge rentals Malacca Strait
- Townhouse rentals Malacca Strait
- Boutique hotel rentals Malacca Strait
- Smoking-friendly rentals Malacca Strait
- Bed and breakfasts Malacca Strait
- Loft rentals Malacca Strait
- Rentals with outdoor seating Malacca Strait
- Rentals with a washing machine and dryer Malacca Strait
- Rentals with a kayak Malacca Strait
- Rentals with a hot tub Malacca Strait
- Family-friendly rentals Malacca Strait
- Rentals with a patio Malacca Strait
- Serviced apartment rentals Malacca Strait