It is just a two-hour drive from Johor Baru and once there, you will be able to soak in the sun, laze on a private cove, dip in the chilly sea or pool and hop over to nearby islands.
Brothers Ayeed and Jamal Khalid, the friendly and hands-on resort managers, said the resort was once their family's beach retreat.
When holidaymakers stumbled upon it, they were welcomed as friends and many became repeat guests.
Situated in Teluk Buih, or Bubble Bay, on Mersing's famous Air Papan beach, the resort is built around a coconut grove with a panoramic view of the South China Sea.
The resort has various chalets, rooms and suites, and a swimming pool.
Its group and family holiday packages are popular and it has introduced a honeymoon package where couples are pampered with a romantic candle-lit dinner and breakfast in bed, among others.
Among the activities are a jungle walk with an experienced guide, fishing at a choice of islands in the Mersing marine park and a trip to Pulau Batu Gajah, where one can find caves and rock formations that give the island its name.
Guests can also rent bicycles to explore the various attractions at the Air Papan village. On weekends, the resort can arrange for a batik artist to give a quick lesson on the traditional art of batik-making.
For food, the resort serves a menu of Malay kampung delicacies with a daily buffet breakfast and all-day dining.
For details, call 07-7996753 or visit the resort's website at www.fishingbayresort.com