When our flight was "indefinitely delayed" we were put up at The Melanesian Port Vila by the airline for one night, including meal vouchers.
Ambience wise, you feel like you're in any budget hotel in any 'first world' country on the planet. The rooms are clean and comfortable, though they lack character apart from the wood accents throughout. The air conditioning was bliss, though. Even though the hotel is in a busy area, it's surprisingly quiet. Be warned, though - there are stairs to get everywhere including the restaurant so it's probably not a suitable place for those with mobility issues.
Speaking of the restaurant, I'm sorry to say this is the one big negative of the place. The food is terrible. The quality is very inconsistent even with the same menu item. My husband's lunch was fantastic (mine was awful - stay away from the chicken burger), so I decided to order the same thing for my dinner. Unfortunately, mine ended up being very over-cooked and tasted awful. And you won't get anything even resembling local fare there - it's just really bad quality western food.
In summary: the best way I can describe this hotel is that it's suitable for two kinds of travellers: People who need a quick and comfortable stopover, or people on a budget who would prefer the comforts of western hotels at the end of the day. If you're looking for a place with local character and good food, do yourself a favour and splurge on one of the many fabulous resorts available in Port Vila. And regardless of your travel style, don't bother with the restaurant.