Located in Vung Tau, a 4-minute walk from Back Beach, Melissa Hotel provides accommodations with a garden, free private parking, a shared lounge and a terrace. With a restaurant, the 3-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom. The property has room service, a 24-hour front desk and luggage storage for guests. All guest rooms are equipped with a flat-screen TV with cable channels, fridge, an electric tea pot, a bidet, free toiletries and a closet. Guests at the hotel can enjoy a vegan breakfast. Nghinh Phong Cape is a 16-minute walk from Melissa Hotel, while White Villa is 2.6 miles away.