Opening with a search box on the Panorama screen (further along are popular destinations for you to select quickly), you get a Metro furnished selection screen to put in your details for that city, before the hotels available are listed.
You also have Last Minute's "Secret Hotels" where you can get a lower price on a hotel in an area, but you won't be told which hotel it is until you've finished paying for the booking. If "a bed is a bed" for you, this is a great way to save money when travelling.
Anyway, you can find LastMinute.com in the AAWP App Directory, and it's far nicer than trying to book through Windows Phone's browser!