Each week we invite three companies to offer us their best deal for a specific break

This week: a holiday in Oman over the first May Bank holiday. Prices are per person, based on two people travelling together, including a week's accommodation and flights from Heathrow on either Saturday 4 or Sunday 5 May.

BA Holidays - £899

Includes BA flights from to Muscat via Abu Dhabi on 4 or 5 May and B&B at the Al Bustan Palace. Transfers extra. "Set against a dramatic backdrop of rugged mountains, this breathtaking oasis is minutes from the must-see attractions, shopping and dining of Muscat," says Carol Miles (0844 493 0758; ba.com).

DialAFlight - £1,699

Includes Royal Brunei Airlines flights to Dubai on 4 May with transfers to the Six Senses Zighy Bay, and breakfast. "This five-star resort is the perfect place to escape. Located on a peninsula, guests can choose to relax on a dhow cruise or try Bedouin dining," says Victoria Hampton (0844 556 6060; dialaflight.com).

Virgin Holidays - £1,165

Includes Oman Air flights to Muscat on 5 May, private transfers and B&B at the Shangri La – Al Waha. "This spectacular resort lies amid lush gardens and is surrounded by sea and rugged mountains.It's also just a short drive from Muscat," says Nick Cutmore (0844 557 3859; virginholidays.co.uk).