If you want to know the best places to stay, why not ask the locals? One popular choice among local travelers is the 4-star MAYFAIR Convention, which has received an average rating of 4 out of 5. Another hotel worth consideration is Mayfair Lagoon, with its average guest rating of 4.Leisure travelers aren’t the only ones heading to the Bhubaneshwar area. One great option for those going on business is Ginger Bhubaneshwar. If you don’t have much advance notice, take a look at the 5-star Trident, Bhubaneswar, a favorite among last-minute travelers and featuring an average guest rating of 4.5 out of 5.