Alcúdia Budget Hotel Deals. Search for budget hotels in Alcúdia. Find cheap hotel rooms in Alcúdia. KAYAK searches hundreds of travel sites to help you find affordable hotels and book the room that suits you best.