Online travel booking company Expedia Group Inc on Wednesday pointed to demand recovering in May as cancellation rates stabilize, overshadowing a bigger-than-expected quarterly loss and sending its shares up nearly 4%.