Yes, you can use frozen mango and melon if fresh ones are not available. However, the texture and flavor of the shake may be slightly different.