Travel Prices in Romania. Romania vies with Bulgaria as the cheapest destination in Europe. The latter has an edge in most respects, but Romania is still a terrific value at all budget levels, from backpacker to luxe.