Stone Holidays

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to AU$2,500 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Stone Holiday

Our pick of the best Stone Hotel Deals

Leonardo Royal Hotel Birmingham

245 Broad Street Birmingham England

Fully refundableReserve now, pay when you stay

AU$145

25 Oct - 26 Oct

includes taxes & fees

Malmaison Birmingham

1 Wharfside Birmingham England

Fully refundableReserve now, pay when you stay

AU$152

25 Oct - 26 Oct

includes taxes & fees

voco St. John's Solihull by IHG

651 Warwick Road Solihull England

Fully refundable

AU$110

25 Oct - 26 Oct

includes taxes & fees

8.6/10 Excellent! (1,003 reviews)

"I highly recommend this hotel. It was clean and looked exactly like the pictures. Great distance from Birmingham airport."

Reviewed on 11 Oct 2026

See all 4,526 properties in Stone

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.