If you’re planning on whisking your partner away on a romantic beach holiday but haven’t got around to the booking bit, we know of a nearby resort that’s still got rooms available. The best part: it starts at $72 per person per night.

We’re talking about the sprawling Bintan Lagoon Resort that serves up views of the South China Sea and comes with its own private beach. Located just 75 minutes away on ferry, you’ll be dropped off directly at the resort’s beach front, saving you from all that immigration hassle.

You won’t go hungry at this 470-room resort either, with 12 food and drink options to pick from; including their latest beachfront restaurant, Rice. The menu is a mix of Asian and Western cuisine and you can also sign up for a special Valentine’s Day 6-course menu (from $101 per person) that will involve plenty of dim lighting and star gazing.

This deal is only valid from Feb 13-15. To book, email reservations@mozaichotels.com or go here for more info.