Plan your trip

A traditional Chinese pavilion with a dragon statue, surrounded by red lanterns and flags, including the Malaysian flag.

Search Guest Houses in Bintulu

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key

    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

  • Check prices for these dates

    Check prices for these dates, 14 – 15 December 2026

    View in a map

    Our top choices for Bintulu guest houses

    1. Maxi Inn

    A modern building entrance with a glass facade, a central door, and a red carpet leading to a bench.

    Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

    View all properties

    Learn more about Bintulu

    Seafood lovers flock to Pasar Tamu Bintulu for fresh catches while locals share stories at the vibrant night market. Explore Similajau National Park's pristine beaches and jungle trails, or join a boat tour to spot Irrawaddy dolphins in Bintulu's coastal waters.

    See all hotels in Bintulu

    A traditional Chinese pavilion with a dragon statue, surrounded by red lanterns and flags, including the Malaysian flag.

    Top reviews in Bintulu

    New World Suites

    A hotel room with a modern design, featuring a large bed with a headboard, a bedside table with a lamp, and a vase with flowers.

    Samalaju Resort Hotel

    A modern building with multiple floors, large windows, and a well-maintained lawn with pathways and seating areas.

    Blanco Apartment Hotel

    A hotel entrance with a covered walkway, potted plants, and a reception area.