Cheap hotels in Teluk Pauh, Malaysia

How payments to us affect ranking

  1. Perhentian Tivoli Inn

    2 Stars
    5.8(717 ratings)

    Dedicated snorkeling packages, Lush garden surroundings

    Kuala Besut, 3.0 km to Teluk Pauh
    from  RM 200
    See prices from 4 sites

  2. Perhentian Najmi Hotel

    8.1Very good (195 ratings)
    Kampung Pasir Hantu, 1.9 km to Teluk Pauh
    from  RM 291
    See prices from 2 sites

  3. Perhentian Bay Chalet

    2 Stars
    6.2(504 ratings)

    Scenic views from front rooms, Beachfront restaurant with diverse menu

    Kuala Besut, 2.1 km to Teluk Pauh
    from  RM 393
    See prices from 3 sites
    • Popular choice

    Perhentian Marriott Resort & Spa

    5 Stars
    9.0Excellent (2,257 ratings)

    Three distinct outdoor pools, Spacious rooms with ocean views

    Kuala Besut, 3.3 km to Teluk Pauh
    from  RM 858
    See prices from 6 sites
    • Popular choice

    Bubu Long Beach

    3 Stars
    8.4Very good (2,029 ratings)

    Rooms with captivating sea or garden views, Guided snorkeling with marine experts

    Teluk Aur, 3.1 km to Teluk Pauh
    from  RM 1,354
    See prices from 5 sites

  6. Perhentian Alia guest house

    5 Stars
    7.2(46 ratings)
    Kampung Pasir Hantu, 1.6 km to Teluk Pauh
    Select dates to see exact prices

  7. Mama's Chalet Pulau Perhentian Besar

    3 Stars
    7.2(829 ratings)

    Excellent freshly brewed coffee, Rooms with private balcony or terrace

    0.7 km to City center
    Select dates to see exact prices
    • Popular choice

    Perhentian Mama's

    3 Stars
    7.7Good (212 ratings)

    Delicious cafe and local cuisine, Air-conditioned rooms with blackout curtains

    Kampung Pasir Hantu, 1.6 km to Teluk Pauh
    Select dates to see exact prices

  9. Fauna Beach Chalet Pulau Perhentian

    2 Stars
    6.5(298 ratings)
    Lang Tengah Island, 1.4 km to Teluk Pauh
    Select dates to see exact prices

  10. PERHENTIAN MJ HOTEL - Peaceful lsland Escape

    2 Stars
    /No rating available 
    Kampung Pasir Hantu, 1.8 km to Teluk Pauh
    Select dates to see exact prices

  11. Perhentian Island Cocohut Long Beach Resort

    5.4(301 ratings)

    Hillside wooden chalets, Activity booking assistance

    Kuala Besut, 2.3 km to Teluk Pauh
    Select dates to see exact prices

  12. Perhentian Chatek Family Inn

    5 Stars
    7.3(51 ratings)
    Kuala Besut, 1.6 km to Teluk Pauh
    Select dates to see exact prices

  13. Matahari Long Beach

    8.0Very good (1,192 ratings)

    Homemade pancake breakfast, Spotless and tidy accommodations

    Kuala Besut, 3.0 km to Teluk Pauh
    Select dates to see exact prices

  14. Perhentian Village Guest House

    /No rating available 
    Kampung Pasir Hantu, 1.7 km to Teluk Pauh
    Select dates to see exact prices

  15. Oppa Dani Rest House

    4 Stars
    /No rating available 
    Lang Tengah Island, 1.7 km to Teluk Pauh
    Select dates to see exact prices

  16. Anis Perhentian

    3 Stars
    6.8(279 ratings)
    Kuala Besut, 1.8 km to Teluk Pauh
    Select dates to see exact prices

  17. Shari-la Island Resort

    2 Stars
    6.0(12 ratings)
    Kuala Besut, 3.3 km to Teluk Pauh
    Select dates to see exact prices

  18. Lemon Grass Chalets

    /No rating available 
    Pasir Panjang, 2.7 km to Teluk Pauh
    Select dates to see exact prices

  19. Watercolours Resort & Dive Centre

    3 Stars
    /No rating available 
    Bandar Pemaisuri, 0.6 km to Teluk Pauh
    Select dates to see exact prices

  20. Bubu Villas

    3 Stars
    /No rating available 
    Kuala Besut, 2.9 km to Teluk Pauh
    Select dates to see exact prices

  21. Matahari Chalet

    /No rating available 
    Kuala Besut, 2.9 km to Teluk Pauh
    Select dates to see exact prices

  22. Matahari Chalet Long Beach Perhentian Island

    /No rating available 
    Kuala Besut, 2.9 km to Teluk Pauh
    Select dates to see exact prices

  23. Perhentian Tuna Bay Island Resort

    /No rating available 
    Teluk Aur, 1.3 km to Teluk Pauh
    Select dates to see exact prices

  24. Coralviews-perhentian Island

    /No rating available 
    Kampung Pasir Hantu, 0.5 km to Teluk Pauh
    Select dates to see exact prices

  25. Bee Chalet Perhentian Island

    3 Stars
    5.2(64 ratings)

    Views of the sea and pool, Outdoor swimming pool for families

    Kuala Besut, 1.2 km to Teluk Pauh
    Select dates to see exact prices

  26. AISHAH GUEST HOUSE

    7.7Good (79 ratings)

    Island views from private balcony, Proximity to Fisherman's Village

    Kuala Besut, 1.8 km to Teluk Pauh
    Select dates to see exact prices

  27. D' Ayumni House

    2 Stars
    /No rating available 
    Kuala Besut, 1.1 km to Teluk Pauh
    Select dates to see exact prices

  28. The Room Perhentian - Long Beach

    2 Stars
    /No rating available 
    Kuala Besut, 3.0 km to Teluk Pauh
    Select dates to see exact prices

  29. Beach Chalet - Fauna Teluk Dalam

    1 Stars
    /No rating available 
    Lang Tengah Island, 1.4 km to Teluk Pauh
    Select dates to see exact prices

  30. Perhentian Cabana

    2 Stars
    7.2(16 ratings)
    Kuala Besut, 1.2 km to Teluk Pauh
    Select dates to see exact prices

The prices and availability we receive from booking sites change constantly. This means you may not always find the exact same offer you saw on trivago when you land on the booking site.

Frequently Asked Questions about cheap hotels in Teluk Pauh

Price range

Prices for cheap hotels in Teluk Pauh range from ‎RM 200 to ‎RM 1,354 per night.

Other stays in Teluk Pauh

Cheap hotels near Teluk Pauh

These hotels may also be interesting for you...

See all stays in Teluk Pauh