
Hotel holiday rentals in East Malaysia
Find and book unique hotel rentals on Airbnb
Top-rated hotel rentals in East Malaysia
Guests agree: these hotel rentals 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 hotel rentals in East Malaysia
Family-friendly hotel rentals

Sibu Lot Eight – V2 | Compact Minimal Room for Two

Hemingway Vacation Home, 3-person room, newly built - one double and one single bed, private bathroom with balcony, private, single-story building, near the city, local host, no cleaning fee

Cozy And Clean Budget Hotel Room In The City 201

Infinity Scuba (TATAMI TWIN NO WINDOW)

IJ Lodge : Room 212 (4 Pax)

HotSpot Essential Comfy Room @ KK City Centre 2

Sarang Hostel QueenRoom @ CityCentre Comfortable Private Home @ Kota Kinabalu City Center

The Last Frontier Boutique Resort
Hotel rentals with a pool

Alawa Couple Room @ Sutera Avenue Kota Kinabalu

1 Bedroom beach front with private swimming pool

The Culvert Hotel Resort

【SB79】Sutera Bay | 2 King Hotel | 24h Front Desk

Stay On Sutera Avenue Homestay

Miri near airport and beach king-size bed room

Jesselton Quay by Snug Space T2

仙本那~灯塔酒店 A unique 6 storey glass themed hotel
Hotel rentals with a patio

Mercure KK homestay

KC spa hotel

Super King 2 Bed Room with Ocean View

Kontena Coastal View (SS)

仙本那民宿 Compass 54 Hous Semporna

BV2 Family Suite 2 Rooms in KK City Centre

Room with Private Balcony (incl. Diver Package)

Heritage Vcation Inn old street viw 4 pax Padungan
Destinations to explore
- Rentals with a hot tub East Malaysia
- Boutique hotel rentals East Malaysia
- Rentals with outdoor seating East Malaysia
- Rentals with a cinema East Malaysia
- Beachfront rentals East Malaysia
- Serviced apartment rentals East Malaysia
- Rentals with a patio East Malaysia
- Flat rentals East Malaysia
- Townhouse rentals East Malaysia
- Rentals with lake access East Malaysia
- Fitness-friendly rentals East Malaysia
- Rentals with beach access East Malaysia
- Chalet rentals East Malaysia
- House rentals East Malaysia
- Tiny house rentals East Malaysia
- Rentals with breakfast East Malaysia
- Farm stay rentals East Malaysia
- Nature eco lodge rentals East Malaysia
- Rentals with a washing machine and dryer East Malaysia
- Rentals with a firepit East Malaysia
- Villa rentals East Malaysia
- Apartment rentals East Malaysia
- Rentals with a sauna East Malaysia
- Pet-friendly rentals East Malaysia
- Family-friendly rentals East Malaysia
- Guest house rentals East Malaysia
- Smoking-friendly rentals East Malaysia
- Hostel rentals East Malaysia
- Rentals with a fireplace East Malaysia
- Rentals with pools East Malaysia
- Waterfront rentals East Malaysia
- Bed and breakfasts East Malaysia
- Rentals with an EV charger East Malaysia
- Aparthotel rentals East Malaysia
- Loft rentals East Malaysia
- Hotel rentals Malaysia