
Guesthouse holiday rentals in East Malaysia
Find and book unique guesthouse rentals on Airbnb
Top-rated Guesthouses in East Malaysia
Guests agree: These guesthouses 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 East Malaysia guesthouses
Family-Friendly guesthouses

Chieng apartment

RTS @ BluLake Guesthouse, Tasik Biru Bau

4-8人家庭 Cozy Home @ Kutoba Square

Wetland View Cabin Twin share room with bathroom

Kiansom Homestay - Waterfall etc

24/7 Homes next to the Airport for transit stay

Double Room - Sandakan Backpackers Hostel

Local Breakfast Balcony/Work space - King bed
Guesthouses with a patio

The Hill Kinabalu, Family Rooms

Aru Corner Tanjung Aru 6B1BR

Warisan Family Inn@Seafront W客栈 包早餐 with breakfast

Spazio, your perfect space.

Besua Hideaway

Pom-Pom Celebes Beach Restor邦邦岛西里伯斯渡假村

Magnificent White House Semporna (Deluxe Room)

Enjoy! Your Stay-Cation
Guest house rentals with a washing machine and dryer

Sunbay Inn Twin Bedroom Without Window 2

Jeff & Ricky Homestay@119 Sekama 2 single beds

Homestay Alfalah Semporna(Deluxe Room K)

Homestay Maisarah Taman Nasalim

Jeff & Ricky Homestay @121 Sekama Guesthouse

Jeff & Ricky Homestay @117 Moonlight, Sekamah

Family retreat or group stay

Jeff and Ricky Homestay 35 @ Dogan Townhouse
Destinations to explore
- Rentals with a hot tub East Malaysia
- Boutique hotel rentals East Malaysia
- Rentals with outdoor seating East Malaysia
- Rentals with a home theatre East Malaysia
- Beachfront rentals East Malaysia
- Serviced apartment rentals East Malaysia
- Rentals with a patio East Malaysia
- Apartment 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
- Farmstay rentals East Malaysia
- Nature eco lodge rentals East Malaysia
- Rentals with a washing machine and dryer East Malaysia
- Rentals with a fire pit East Malaysia
- Villa rentals East Malaysia
- Condo rentals East Malaysia
- Rentals with a sauna East Malaysia
- Hotel rentals East Malaysia
- Pet-friendly rentals East Malaysia
- Family-friendly 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
- Guesthouse rentals Malaysia