Fishing Resorts & Hotels in Malaysia from $45

This resort features a restaurant, an outdoor pool, and a bar/lounge. A garden, a picnic area, and luggage storage are also on offer.

A full-service spa, 3 outdoor pools, and a gym are all featured at this luxury hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy a meal from the restaurant and relax with a drink at one of the 2 bars/lounges.

Free water park access, 2 restaurants, and an outdoor pool are all featured at this hotel. There's fun for all ages with a children's pool and a waterslide, and families will appreciate the onsite laundry facilities. Relax with a drink at the bar/lounge and enjoy perks like free self parking and free WiFi.

A water park and a restaurant are featured at this smoke-free resort. Bring the family and enjoy the lazy river, children's club, and children's pool. Enjoy a meal in one of the 3 coffee shops/cafes and free perks like free self parking and WiFi in public areas.

A full-service spa, 4 restaurants, and an outdoor pool are all featured at this smoke-free resort. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Enjoy the 24-hour gym and unwind at the bar/lounge and beach bar.

A restaurant and an outdoor pool are featured at this lodge. There's fun for all ages with a playground and an arcade/game room, and barbecue grills are available on site. There's no skimping on freebies - guests receive free breakfast, free WiFi, and free self parking.

This resort features a private beach, a full-service spa, and 2 restaurants. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the 2 outdoor pools and get free self parking.

A restaurant and an outdoor pool are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Free self parking, a terrace, and a garden are also offered.

This resort features a restaurant, a bar/lounge, and a beach bar. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. A terrace, a garden, and a library are also on offer.

A restaurant and an outdoor pool are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Free self parking, a terrace, and dry cleaning are also offered.

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace and a safe deposit box are also provided.

A full-service spa, 2 restaurants, and an outdoor pool are all featured at this traditional resort. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the gym and perks like free self parking.