Located on Mele Bay, Paradise Cove Resort features a private beach providing easy access to some of Port Vila's best snorkelling and diving sites. Free Kayaks, snorkelling equipment, stand-up paddle boards and bicycles are provided. There is a salt-water swimming pool, spa and both free WiFi in public areas and continental breakfast are included.

Port Vila city centre is only a 10-minute drive from Paradise Cove Resort Vanuatu, while Port Vila Market is 16 minutes' drive away. Vanuatu National Museum is 14 minutes' drive away.

The resort offers ten self-contained villas, all with private entrances. The villas offer individual air-conditioning in the bedrooms, a kitchenette, tea/coffee making facilities, refrigerator, gas stove and microwave oven. Ceiling fans, living spaces and bathrooms with a shower are provided. All villas have a private shaded veranda with deck chairs and a hammock.

Just a few steps from the beach, the open-air Nakamal Bar & Restaurant offers traditional and international cuisine using fresh seasonal produce, including the local daily catch from the sea. The jetty can be booked for a romantic dinner.